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Leonard pairs having zero-diagonal TD-TD form 


Kazumasa Nomura 


Abstract 

Fix an algebraically closed field F and an integer n > 1. Let Matn(F) denote 
the F-algebra consisting of the n x n matrices that have all entries in F. We 
consider a pair of diagonalizable matrices in Matn(F), each acting in an irre¬ 
ducible tridiagonal fashion on an eigenbasis for the other one. Such a pair is 
called a Leonard pair in Matn(F). In the present paper, we hnd all Leonard 
pairs A, A* in Matn(F) such that each of A and A* is irreducible tridiagonal 
with all diagonal entries 0. This solves a problem given by Paul Terwilliger. 


1 Introduction 

Throughout the paper F denotes an algebraically closed field. Fix an integer d > 0 and a 
vector space V over F with dimension d + 1. Let F'^'*'^ denote the F-vector space consisting 
of the column vectors of length d + 1, and Mat(i_|_i(F) denote the F-algebra consisting of 
the (d + 1) X (d + 1) matrices that have all entries in F. We index rows and columns by 
0,1,..., d. The algebra Mat(i_|_i(F) acts on by left multiplication. 

We begin by recalling the notion of a Leonard pair. We use the following terms. A square 
matrix is said to be tridiagonal whenever each nonzero entry lies on either the diagonal, the 
subdiagonal, or the superdiagonal. A tridiagonal matrix is said to be irreducible whenever 
each entry on the subdiagonal is nonzero and each entry on the superdiagonal is nonzero. 

Definition 1.1 (See [191 Dehnition 1.1].) By a Leonard pair on V we mean an ordered 
pair of linear transformations A : V V and A* : V ^ V that satisfy (i) and (ii) below: 

(i) There exists a basis for V with respect to which the matrix representing A is irre¬ 
ducible tridiagonal and the matrix representing A* is diagonal. 

(ii) There exists a basis for V with respect to which the matrix representing A* is irre¬ 
ducible tridiagonal and the matrix representing A is diagonal. 

We say A, A* has diameter d. By a Leonard pair in Matd+i(F) we mean an ordered pair of 
matrices A, A* in Matd_|_i(F) that acts on as a Leonard pair. 
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Note 1.2 According to a common notational convention, A* denotes the conjugate trans¬ 
pose of A. We are not using this convention. In a Leonard pair A, A* the matrices A and 
A* are arbitrary subject to the conditions (i) and (ii) above. 

We refer the reader to |16H23l[^l26j for background on Leonard pairs. Paul Terwilliger 
gave the following problems. 

Problem 1.3 (See [23l Problem 36.14].) Find all Leonard pairs A, A* in Mat(i+i(F) that 
satisfy the following conditions: (i) A is lower bidiagonal with all subdiagonal entries 1; (ii) 
A* is irreducible tridiagonal. 

Problem 1.4 (See [23l Problem 36.16].) Find all Leonard pairs A, A* in Matrf_|_i(F) such 
that each of A, A* is irreducible tridiagonal with all diagonal entries 0. 

In |14| we gave a partial solution of Problem 11.31 In the present paper we solve Problem 
oi To state our main results, we first recall the notion of an isomorphism of Leonard pairs. 
Let A, A* be a Leonard pair on V and let B,B* be a Leonard pair on a vector space V' 
with dimension d+1. By an isomorphism of Leonard pairs from A, A* to B, B* we mean a 
linear bijection a : V ^ V' such that both a A = Ba and a A* = B*(t. We say two Leonard 
pairs A, A* and B, B* are isomorphic whenever there exists an isomorphism of Leonard 
pairs form A, A* to B, B*. We use the following term: 

Definition 1.5 A matrix A € Mat(i+i(F) is said to be zero-diagonal TD whenever A is 
irreducible tridiagonal with all diagonal entries 0. A pair of matrices A, A* in Matrf+i(F) 
is said to be zero-diagonal TD-TD whenever each of A, A* is zero-diagonal TD. 

Note 1.6 The following hold for nonzero € F. 

(i) Let A, A* be a Leonard pair on V. Then ^A, ^*A* is a Leonard pair on V. 

(ii) Let A, A* be a zero-diagonal TD-TD pair in Matd+i(F). Then f^B, B is a zero- 
diagonal TD-TD pair in Matd_|_i(F). 

Definition 1.7 Let A, A* be a Leonard pair on V. By the opposite of A, A* we mean the 
Leonard pair —A, — A*. 

We are now ready to state our first main result. 

Theorem 1.8 Let A, A* be a Leonard pair on V. Then the following (i) and (ii) are 
equivalent: 

(i) There exists a basis for V with respect to which the matrices representing A, A* form 
a zero-diagonal TD-TD pair in Matd+i(F). 

(ii) A, A* is isomorphic to its opposite. 
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Note 1.9 In Theorem 11.81 the implication (i)=^(ii) is immediate from the following ob¬ 
servation. Consider the diagonal matrix D G Matd+i(F) that has (i,i)-entry (—1)* for 
0 < i < d. Let A G Matrf+i(F) be a zero-diagonal TD matrix. Then D~^AD = — A. 

Theorem 11.81 is related to a class of Leonard pairs, called totally bipartite. It is known 
that a totally bipartite Leonard pair is isomorphic to its opposite, (see [Ml Chapter 2, 
Lemma 38]). See [n[5| ll31[M] for more information concerning totally bipartite Leonard 
pairs. 

Below we describe the the parameter array of a Leonard pair that is isomorphic to its 
opposite (see Definition 12.61 for the definition of a parameter array). 

Proposition 1.10 Let A, A* he a Leonard pair on V with parameter array 

Then the following (i) and (ii) are equivalent: 

(i) A, A* is isomorphic to its opposite. 

(ii) The parameter array satisfies 

e^ + ed-i = o, e* + 9*a_, = o (o<i<d), 

Ti — Td—i+lj 4^i — fid—i+l (1 ^ ^ ^ d). 

We handle the case d < 2 in Section |4l For the rest of this section, assume d > 3. In this 
case, the fundamental parameter fi is well-defined (see Definition 12.121 for the definition). 
In [22] Terwilliger gave a classification of Leonard pairs. By that classification, Leonard 
pairs are classified into thirteen types. For a Leonard pair that is isomorphic to its opposite, 
the type is as follows (see Definition 16.81 for the definition of these types). 

Proposition 1.11 Let A, A* he a Leonard pair on V that is isomorphic to its opposite. 
Let fi he the fundamental parameter of A, A*. 

(i) Assume (3 = 2. Then A, A* has Krawtchouk type. 

(ii) Assume (3 = —2. Then A, A* has Bannai-Ito type with even diameter. 

(hi) Assume (3 2 and (3 —2. Then A, A* has q-Racah type. 

In Section[7]we display five families of zero-diagonal TD-TD Leonard pairs in Mat(i+i(F). 
See Propositions I7.1H7.5I Among these five families, the family in Proposition 17.31 is the 
most general one. This family comes from the “compact basis” given by Ito-Rosengren- 
Terwilliger (see [HI Section 17]). The compact basis is obtained from an evaluation module 
for the g-tetrahedron algebra. See [3 | [8 l [ ^ [T^ about the g-tetrahedron algebra. The families 
in Propositions 17.11 17.21 17.41 are related to “Leonard triples”. See [Tll^Hl-ITlITT] about 
Leonard triples. The family in Proposition 17.51 is somewhat mysterious, and the author has 
no conceptual explanation for this family. 
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Proposition 1.12 Let A, A* he a Leonard pair on V that is isomorphic to its opposite. Let 
(3 he the fundamental parameter of A, A*. Then after replacing A, A* with their nonzero 
scalar multiples if necessary, the following hold. 

(i) Assume /3 = 2. Then A, A* is represented hy a zero-diagonal TD-TD pair in Matrf+i(F) 
that belongs to the family in Proposition \7.1\ 

(ii) Assume /? = —2. Then A, A* is represented hy a zero-diagonal TD-TD pair in 
Matd+i(F) that belongs to the family in Proposition \ 7. 4 

(iii) Assume (3^2 and (3 ^ —2. Then A, A* is represented by a zero-diagonal TD-TD 
pair in Matrf+i(F) that belongs to the family in Proposition \ 7. 3\ 

Theorem ll.8f ii)=^fi) immediately follows from Proposition 11.121 To state our second 
main result, we make some observations and definitions. 

Note 1.13 Let A, A* be a zero-diagonal TD-TD pair in Mat(i+i(F), and let D € Matrf+i(F) 
be an invertible diagonal matrix. Then D~^AD, D~^A*D is a zero-diagonal TD-TD pair 
in Matrf+i(F). Moreover, if A, A* is a Leonard pair, then D~^AD, D~^A*D is a Leonard 
pair that is isomorphic to A, A* 

Definition 1.14 Let A, A* and B,B* be zero-diagonal TD-TD pairs in Matrf+i(F). We 
say A, A* and B, B* are equivalent whenever there exists an invertible diagonal matrix 
D G Matd -|- 1(F) such that B = D~^AD and B* = D~^A*D. 

Note 1.15 Let A G Matrf+i(F) be a zero-diagonal TD-TD matrix that has subdiagonal 
entries Let D G Matrf+i(F) be the diagonal matrix that has (i, i)-entry xiX 2 ■ ■ ■ Xi 

for 0 < i < d. Then D~^AD is a zero-diagonal TD-TD matrix that has all subdiagonal 
entries 1. 

Note 1.16 Let A G Matrf+i(F) be a zero-diagonal TD matrix with subdiagonal entries 
{xi}f=i and superdiagonal entries {?/i}f=i. Then the anti-diagonal transpose of A has 
subdiagonal entries {xd-i+i\'i=i and superdiagonal entries Observe that the 

anti-diagonal transpose of A is Z~^AJZ, where Z G Mat(i+i(F) has (z,j)-entry for 

0 Li i,j ^ d, and A'^ denotes the transpose of A. Let A, A* be a zero-diagonal TD-TD 
Leonard pair in Matrf_|_i(F). By [231 Theorem 2.2] the anti-diagonal transpose of A and A* 
form a Leonard pair that is isomorphic to We call this Leonard pair the anti-diagonal 

transpose of A, A*. 

We are now ready to state our second main result: 
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Theorem 1.17 Let A, A* he a zero-diagonal TD-TD Leonard pair in Matrf+i(F) with fun¬ 
damental parameter ft. 


(i) Assume fd = 2. Then, after replacing A, A* with their nonzero scalar multiples if 
necessary, A, A* is equivalent to a zero-diagonal TD-TD pair that belongs to the 
family in Proposition \7.1\ 


(ii) Assume /3 = —2. Then, after replacing A, A* with their nonzero scalar multiples 
if necessary. A, A* is equivalent to a zero-diagonal TD-TD pair that belongs to the 
family in Proposition 17.4 


(iii) Assume fd ^ 2 and jd —2. Then, after replacing A, A* with their nonzero scalar 
multiples if necessary. A, A* or its anti-diagonal transpose is equivalent to a zero- 
diagonal TD-TD pair that belongs to one of the families in Propositions 1 7. 4t7. 5 . 


The paper is organized as follows. In Section [2] we recall some materials concerning 
Leonard pairs. In Section [3] we prove Proposition 11.101 In Section [J] we handle the case 
d < 2. In Sections [51120] we assume d > 3. In Section [5] we recall some formulas that 
represent the parameter array in closed form. In Section [6] we display formulas for the 
parameter array of a Leonard pair that is isomorphic to its opposite. Using these formulas 
we prove Proposition 11.111 In Section [7] we display five families of zero-diagonal TD-TD 
Leonard pairs in Matj^+i (F). In Section[8]we recall the Askey-Wilson relations for a Leonard 
pair. In Section [9] we display a formula for the characteristic polynomial of a zero-diagonal 
TD matrix in Mat(i_|_i(F). In Sections I10H14I we prove Propositions 17.1117.51 In Section 
[T5] we prove Proposition 11.121 In Section [16] we evaluate the Askey-Wilson relations for a 
zero-diagonal TD-TD Leonard pair in Mat(i_|_i(F), and obtain some relations between the 
entries of the matrices. In Section we obtain some equations for later use. In Sections 
[T8II20] we prove Theorem 11.171 


2 Leonard systems 


When working with a Leonard pair, it is convenient to consider a closely related object 
called a Leonard system. To prepare for our definition of a Leonard system, we recall a few 
concepts from linear algebra. 

Let A : V —)■ U be a linear transformation. We say A is multiplicity-free whenever it 
has d-\-l mutually distinct eigenvalues in F. Assume A is multiplicity-free, and let {0j}f=o 
be the eigenvalues of A. For 0 < i < d define 


Ei = 


n 

0<£<d 

e^i 


A-Pel 

di - Pi 


Here / denotes the identity. Observe (i) AEi = PiEi {0 < i < d); (ii) EiEj = 5ijEi 
(0 < i,j < d); (iii) I = Yli^oEp, (iv) A = YA=Q^iEi- Also observe V = X^f=oEiV (direct 
sum), and Ei acts on V as the projection onto EiV. We call Ei the primitive idempotent 
of A associated with P^. We now dehne a Leonard system. 
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Definition 2.1 [T9] By a Leonard system on V we mean a sequence 




that satisfies (i)~(v) below. 

(i) Each of A, A* is a multiplicity-free linear transformation from V to V. 

(ii) {Ei}f^Q is an ordering of the primitive idempotents of A. 

(iii) {E*}f^Q is an ordering of the primitive idempotents of A*. 

(iv) EiA*Ej = 0 and E*AE* = 0 if |i — j| > 1 for 0 < i, j < d. 

(v) EiA*Ej ^ 0 and E*AE* 7 ^ 0 if |i — j| = 1 for 0 < i,j < d. 

Leonard systems are related to Leonard pairs as follows. Let {A, {Ei}f^Q, A*, {E*}f^Q) 
be a Leonard system on V. Then A, A* is a Leonard pair on V. Conversely, let A, A* be a 
Leonard pair on V. Then each of A, A* is multiplicity-free (see m Lemma 1.3]). Moreover 
there exists an ordering {Ei}f^Q of the primitive idempotents of A, and there exists an or¬ 
dering {E*}f^Q of the primitive idempotents of A*, such that {A, {Ei}f^Q, A*, {E^f^Q) 
is a Leonard system on V. We say the Leonard pair A, A* and the Leonard system 
{A,{Ei}f^(),A*,{E*}f^Q) are associated. 

Definition 2.2 Let = (^, {Ei}f^Q, A*, {E*}f^Q) be a Leonard system on V. For 0 < z < 
d let 6i (resp. 9*) be the eigenvalue of A (resp. A*) associated with Ei (resp. E*). We call 
{6i}f^Q (resp. the eigenvalue sequence (resp. dual eigenvalue sequence) of $. 

We recall the notion of an isomorphism of Leonard systems. Consider a Leonard system 
$ = {A, {EJto, A*, on V and a Leonard system = (A', {E'}f^o,A*', {Efltg) 

on a vector space V with dimension d -|- 1. By an isomorphism of Leonard systems from 
<h to we mean a linear bijection a V ^ V such that a A = A'a, a A* = A*'(t, and 
aEi = E[a, aE* = E*'a for 0 < z < d. Leonard systems and are said to be isomorphic 
whenever there exists an isomorphism of Leonard systems from <i> to 

Let A, A* be a Leonard pair on V and let <h = {A, {Ei\f^Q, A*, {E*}f^f^) be a Leonard 
system associated with A, A*. Then A, A* is associated with the following Leonard systems, 
and no further Leonard systems: 

:= {A,{E,}U,A*,{EU}f=o), 

:= {A,{Ed-i}to,A*,{E:}to), 
{A,{E,_i}to,A*,{E*,_,}to)- 

Let = {A, {Ei}f^Q, A*, {Et }f=g) be a Leonard system on V with eigenvalue sequence 
{6i}f^Q and dual eigenvalue sequence {6*}f^Q. 
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Definition 2.3 (See [23l Section 5.1].) Pick a nonzero v € EqV. For 0 < i < d define 


u^ = {A- 9i-il) ■■■{A- e^I){A - eoi)v. 

Then is a basis for V. We call a ^-split basis for V. 

Lemma 2.4 (See [HI Theorem 3.2].) Let be a ^-split basis for V. Then the 

matrices representing A, A* with respect to {ui}f^Q are 


A : 

/Oo 

1 0i 

1 92 

o\ 

, A* : 

/0*o Ti 

01 ip2 

0*2 ■ 

0\ 

(1) 


VO 

1 oj 


\0 

■ Td 

0*J 



for some scalars The sequence is uniquely determined. Moreover ipi ^ 0 

for 1 < i < d. 

Definition 2.5 With reference to Lemma [2.4l we call the first split sequence of 

By the second split sequence of we mean the first split sequence of 

Definition 2.6 (See [22l Section 2].) Let = {A,{Ei}f^Q,A *be a Leonard 
system. By the parameter array of we mean the sequence 

({«i}?. 0 , {«.*>?.(,. {*}?.!). ( 2 ) 

where {9i}f^Q (resp. {0*}f^Q) is the eigenvalue sequence (resp. dual eigenvalue sequence) of 
d), and (resp. {4>i\i^i) is the first split sequence (resp. second split sequence) of d). 


Definition 2.7 Let A, A* be a Leonard pair on V. By a parameter array of A, A* we mean 
the parameter array of a Leonard system associated with A, A*. 


Lemma 2.8 (See [T5l Theorem 4.6].) Let {A,{Ei}f^Q.,A*.,{E*}f^Q) he a Leonard system 
with parameter array {{9i}f^Q, {9*}f^Q, Then for 1 < i < d 


= {0*0 - 
= {0*0 - 


ME*oY[TJo{A-9iI)) 

HE*o\[\=o{A-9a)y 

ME*^\[TJ-o{A-9d-tI)) 

HE*oY{\~=1{A-9,_,L)) 


( 3 ) 

( 4 ) 


The following two results are fundamental in the theory of Leonard pairs. 


Lemma 2.9 (See [191 Theorem 1.9].) A Leonard system is determined up to isomorphism 
by its parameter array. 
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Lemma 2.10 (See [TH Theorem 1.9].) Consider a sequence ([2|) consisting of scalars 
taken from F. Then there exists a Leonard system ^ on V with parameter array m if and 
only if (i)-(v) hold below: 

(i) ^ 9j, 0* 9* {0 <i < j < d). 

(ii) / 0, 0*7^0 {l<i<d). 


i—1 


(iii) ipi = (j)iJ2 


i=o 

i—1 


h — Gd-i 
Oq - 6d 


(iv) ^ 

1=0 

(v) The expressions 


— Gd-i 


Oo - Od 


+ {e*-9i){9i_^-ed) {i<i<d). 


+ {e*-ei){9d-i+i-9o) {i<i<d). 


di-2 — di+1 


9i-l — 9i 

are equal and independent of i for 2 < i < d — 1 


^ i -2 ^ 2+1 

0*-i - n 


(5) 


Definition 2.11 By a parameter array over¥ we mean a sequence ([2]) consisting of scalars 
taken from F that satisfy conditions (i)“(v) in Lemma I2.1UI 


Definition 2.12 Assume d > 3, and let $ be a Leonard system on V with parameter array 
©• Let {3 be one less than the common value of (l5|) . We call /3 the fundamental parameter 
of <1>. Let A, A* be a Leonard pair on V. By the fundamental parameter of A, A* we mean 
the fundamental parameter of an associated Leonard system. 

Lemma 2.13 (See [TU] Theorem l.llj.) Let $ = {A, {Ei}f^Q, A*, be a Leonard 

system with parameter array m- Then the parameter array of are as follows: 


Leonard system 

Parameter array 

4> 

m}toAonf=o:Mti,mti) 

$1 

({^*}f=0) {^d-i}f=0> {4>d-i+l}i=i, {Td-i+l}i=i) 

$il 

m-^}to^ w^}^=l) 


({^d-i}f=0) {Td-i+l}f=i-, {<(>d-i+l}f=i) 


We recall the scalars {ai}f^Q and {a*}f^Q. 

Definition 2.14 (See [23l Definition 2.3].) Let 4) = (A, {Ei}f^Q, A*, {E*}f^Q) be a 
Leonard system on V. Define scalars {aj}f^Q and {a*}f^Q by 


Oi = ti{E*A) 
a* = tr{EiA*) 


{0 < i < d), 
{0 < i < d). 










Lemma 2.15 (See [23l Lemma 2.8].) With reference to Definition \2.14[ for 0 < i < d 
pick a nonzero Vi G E*V. Then be a basis for V. With respect to this basis, 

the matrix representing A is irreducible tridiagonal with diagonal entries {ai}f^Q, and the 
matrix representing A* is diagonal with diagonal entries where {6*}f^Q is the dual 

eigenvalue sequence of^. 


Lemma 2.16 (See [23l Theorem 5.7].) With reference to Definition \2.14\ © be the 
parameter array of . Then 


— 0i A 


Ti 


e* - e*_. 


— g* _i_ Ai 
^ 0i- e^-i 


+ 


+ 


Ti+l 


n-n+1 


Ti+l 


Oi — 9, 


i+l 


VI 

■ 

VI 

(6) 

(0 < i < d), 

(7) 


where (pQ = 0, Pd+i = 0, and 9-i, Od+i, 9*_^, denote indeterminates. 
We recall a scalar multiple of a Leonard system. 


Lemma 2.17 (See [T71 Lemma 6.1].) Let (^, ® Leonard system 

with parameter array m- Let. S,, be nonzero scalars in F. Then 

iCA, {E,}to, CA*, {Ento) 


is a Leonard system with parameter array 


ur7^af=i, {eev^iti) 


In Definition 12.II the condition (v) can be slightly weaken as follows. Let End(y) denote 
the F-algebra consisting of the linear transformations from V to V. 


Lemma 2.18 Consider a sequence $ = {A, {Ei}f^Q, A*, {E*}^^^) that satisfies conditions 
(i)-(iv) in Definition \2. 1\ Then the following (i)-(iii) are equivalent: 

(i) EiA*Ej y^O if \i-j\ = l (0 < i,j < d). 

(ii) E*AE* / 0 if \i- j\ = I (0 < i,j < d). 

(hi) A and A* together generate End{V). 

Suppose (i)-(iii) hold above. Then ^ is a Leonard system. 


Proof. The last assertion is clear. We show (ii)<t^(iii). The proof of (i)<t^(iii) is similar. 

(ii)=^(iii): For 0 < i < d pick a nonzero Vi € E^V, and note that {ui}f=o is a basis for 
V. We identify each linear transformation with the matrix in Matd_|_i(F) that represents it 
with respect to {ui}f=o- Adopting this point of view, A is irreducible tridiagonal and A* is 
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diagonal. Moreover, Eq has (0,0)-entry 1 and all other entries 0. Using these comments, 
one finds that 




if i > r or j > s, 
if i = r and j = s 


(0 <i,j < d). 


Therefore the elements {A^EqA^ | 0 < r, s < d} are linearly independent, and so form a 
basis for Matrf+i(F). Observe that Eq is a polynomial in A* by the definition. By these 
comments A, A* together generate Matrf+i(F). 

(iii)=^(ii): By way of contradiction, assume E*AE*_^ = 0 or E*_^AE* = 0 for some 
r {1 < r < d). First assume E*AE*_i = 0. Then E^AE'I^ = 0 fox 0 < £ < r < k < d 
by condition (iv) in Definition 12.11 Set W = 0 ^ W V. We 

claim W is invariant under each of A, A*. Clearly W is invariant under A*. Using the 
above comment, we argue AW = A J^iZo = lA E^V E X^^Zq ElAEJV = 


Y1]ZZoZZ\Zq E^AE^V C X^^ZqU^U = W. Therefore W is invariant under A. We have 
shown the claim. By the assumption, A and A* generate End(U), so W is invariant under 
End(U). This forces W = V, a contradiction. Next assume E*_^AE* = 0. By considering 
the subspace W' = X]£=r E^V■, we get a contradiction in a similar way as above. □ 


3 Some properties of a Leonard pair that is isomorphic to 
its opposite 

In this section we study about the parameter array of a Leonard pair that is isomorphic 
to its opposite. We then prove Proposition 11.101 The case d = 0 is obvious, so we assume 


d > 1. Let 


^ = {A,{E,}t„A*,{E*}t,) 

be a Leonard system on V with parameter array 



Lemma 3.1 Define 


(8) 

^' = {-A,{E,}t„-A*,{E*}f=o)- 

Then <!>' is a Leonard system with parameter array 


(9) 

{-9-}to. {*>?.!)■ 


(10) 

Proof. Follows from Lemma 12.171 

Lemma 3.2 Assume A, A* is isomorphic to its opposite. Then 

□ 



+ = o (o<f<d), (11) 

e* + eu = ^ (o<i<d). (12) 

Moreover, is isomorphic to , where is from ([^. 


Proof. Observe that is isomorphic to one of d>, <h'^, since —A, —A* is isomor¬ 

phic to A, A*. By this and Lemma [2.131 {—di}f=o coincides with {dj}f=o 
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{~^i}i=o coincides with then = 0 for 0 < i < d, contradicting Lemma r2.10lf ii. 

So {—coincides with {9d-i}f^Q, and (fTT]l follows. Similarly (fT^ holds. Therefore <h' 
is isomorphic to □ 


Lemma 3.3 Assume A, A* is isomorphic to its opposite. Then 

ipi = <pd-i+i (1 < * < d), 

(l)i = (l)d-i+i il<i<d). 

Proof. By Lemma [3.2l <h^ and are isomorphic, so they have the same parameter array. 
By Lemma 12.131 the parameter array of is 

{{dd-i}f=Q, {0*d_i}f=O, {(Pd-i + l}f=l, {0d-i+l}f=l)- 

Now compare this with (|10l) to get the results. □ 

Lemma 3.4 Assume A, A* is isomorphic to its opposite. Then Char(F) ^ 2. 

Proof. By Lemma 13.21 dg = ~dd- If Char(F) = 2, then 9q = 9d, contradicting Lemma 
[2dIir iL □ 


Lemma 3.5 Assume A, A* is isomorphic to its opposite. Then for 0 < i < d 


/ 0 if i ^ d/2, 
0 if i = d/2, 


/ 0 if iy^ d/2, 
0 if i = d/2. 


Proof. Follows from Lemma l2.10l fil and Lemmas 13.2113.41 □ 

Proof of Proposition ll.lOl (i)^(ii): Follows from Lemmas 13.21 and 13.31 

(ii)=^(i). Let ‘h' be from Q. We show that and has the same parameter array. 
By Lemma 12.131 the parameter array of is 

{{9d-i}f=o, {6l^_jf=g, {ipd-i+l}i=l,{4>d-i+l}f=l)- 

By Lemma l3.ll the parameter array of 4*' is (llOp . By condition (ii) in Proposition ll.lOl 
these parameter arrays coincide. By this and Lemma [2.9I 4>I'^ is isomorphic to So A, A* 
is isomorphic to —A, — A*. □ 
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4 The case d <2 


In this section we consider the case d <2. In view of Lemma l,'I.4l we assume Char(F) ^ 2. 
The case d = 0 is obvious, so we assume d = I or d = 2. First consider the case d = I. 


Proposition 4.1 For a nonzero s € F with 7^ 1, the pair 

0 1\ /O s-i 

1 oy’ Vs 0 

is a Leonard pair in Mat 2 (F). Moreover, this Leonard pair has parameter array 
9 q = 1 , 9i = — 1 , Oq = 1 , 9’^ = — 1 , (/?i = s + s ^ — 2 , (pi = s s ^ + 2 . 


(13) 


(14) 


Proof. One routinely checks that the sequence (11411 is a parameter array over F. So there 
exists a Leonard pair B,B* that has parameter array (|14ll . By Lemma 12.41 we may assume 
B, B* are as in m- 


B = 





Define 




Then detP = 1 — s^ 7 ^ 0, so P is invertible. One routinely checks that the pair PBP 
PB*p-^ coincides with the pair (fT^ . So (11311 is a Leonard pair that is isomorphic to B, B*. 
The result follows. □ 


Proposition 4.2 Assume d = 1. Let A, A* be a Leonard pair on V that is isomorphic to 
its opposite. Then, after replacing A, A* with their scalar multiples if necessary, there exists 
a basis for V with respect to which the matrices representing A, A* are as in Proposition 

EH 


Proof. Let {{9i}f^Q, {9*}f^Q, a parameter array of A, A*. Note that 

9o ^ 0 and dg 7 ^ 0 by Lemma 13.51 By replacing A, A* with their scalar multiples, we may 
assume do = 1 and dg = 1. By this and Proposition ll.lOl d^ = — 1 and d^ = —1. Pick a 
nonzero s G F such that (pi = s + — 2. By Lemma l2.10l fivi pi = s + + 2. Therefore 

A, A* has parameter array as in (I14p . By this and Proposition 14.11 A. A* has the same 
parameter array as the Leonard pair ()13p . By this and Lemma 12.91 A. A* is isomorphic to 
the Leonard pair (|13p . The result follows. □ 

Theorem II. 8 l iil=l>lil for d = 1 follows from Proposition 14.21 
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Proposition 4.3 Let A, A* be a zero-diagonal TD-TD Leonard pair in Mat 2 (F). Then, 
after replaeing A, A* with their scalar multiples if necessary, A, A* is equivalent to the 
Leonard pair in Proposition \4-l\ 


Proof. Let {4>i}i=i) be a parameter array of A, A*. By Theorem 

ll.8f i)^(iii A, A* is isomorphic to its opposite. As in the proof of Proposition 14.21 we may 
assume 9q = 1, 6i = —1, 6q = 1, 0\ = —1. In view of Note [LT^ we may assume A, A* take 
the form: 


A = 



A* 


(0 yizA 

0 J 


for some nonzero scalars xi, yi, zi € F. By Lemma 12.41 there exists a basis for F^, with 
respect to which the matrices representing A, A* are 


B = 




By the construction, there exists an invertible matrix P G Mat 2 (F) such that AP = PB and 
A*P = PB*. Compute the entries of AP — PB and A*P — PB* we obtain some equations. 
Solving these equations, one finds that = 1 and yi = Now A, A* coincides with the 
pair (fT3]l by setting s = xi. □ 

Next consider the case d = 2. 


Proposition 4.4 Let y, 2 G F he nonzero scalars such that 

2//-I, Zj^l, yz^l, {y-^l)z^2. 

Then the pair 

/O z 0 \ /O yz 0 \ 

1 0 1 - z , 1 0 yz-l\. 

\0 1 0 / \0 -1 0 / 


is a Leonard pair in Mat 3 (F). Moreover, this Leonard pair has parameter array 
00 = 1, 01 = 0, 02 = -1, 9* = 1, 91 = 0, 02* = -1, 

(pi = (P 2 = {y+l)z-2, = ,/,2 = (y + l)z. 


(15) 


(16) 


Proof. One routinely checks that the sequence (I16p is a parameter array over F. So there 
exists a Leonard pair B,B* that has parameter array ()16p . By Lemma 12.41 we may assume 
B, B* are as in m- 

/I 0 0\ /I (y + l)z-2 0 \ 

1 0 0 , 5* = 0 0 (y +1)^-2 . 

\0 1 - 1 / \0 0 -1 / 
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Define 

f yz il-y)z {y + l)z^-2z\ 

P= 1 {y + l)z-2 2-{y + l)z \. 

V-1 2 (y + l)z-2 j 

One checks 

det P = {y + if z^ {{y + l)z - 2), 

so P is invertible. One routinely checks that the pair PBP~^, PB*P~^ coincides with 
the pair (fT^ . So (fT^ is a Leonard pair that is isomorphic to B,B*. The result follows. 
□ 


Proposition 4.5 Let s, t, z (z¥ be nonzero scalars such that 


Define 


Then the pair 


7 ^ 1, 1, s + t 0, z 1. 


yi = tz + 


m = -sz 


1-t^ 

s 1 
\ st 

s -\-1 


/O ^ 
1 0 
Vo 1 


0 

l-z 

0 


\ /o 

yi 



0 

m 

1 \o 

t 

0/ 


is a Leonard pair in Mat 3 (F). Moreover, this Leonard pair has parameter array 


00 = 1 , 

= T2 


01 = 0,02 = - 1 , 
(s-m-f 


0*0 = 1 , 0*1 
fil = <p2 = 


= 0 , 0*2 = - 1 , 
(s + l)(t + 1) 


s + t 


(17) 


(18) 


Proof. One routinely checks that the sequence (|18p is a parameter array over F. So there 
exists a Leonard pair B,B* that has parameter array (|18p . By Lemma 12.41 we may assume 
B, B* are as in 


/I 

0 

0\ 


(l 



1 

0 

0 1 > 

B* = 

0 

0 


Vo 

1 

-d 


s+t 


lo 

0 

-1 ) 


Define 


/l — + (s + t)tz 

P = I s + t 
\ (s + t)t 


1 — {s + t){t — l)z (s — l)(t — 1 ) 2 :\ 

(s-ift-i) {s-m-t) 

{s + t){l-t) (s-l)(t-l)/ 
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One checks 


detP = (1 — — 1)^, 

so P is invertible. One routinely checks that the pair PBP~^, PB*P~^ coincides with 
the pair (fT^ . So (fT3l) is a Leonard pair that is isomorphic to B,B*. The result follows. 
□ 


Proposition 4.6 Assume d = 2. Let A, A* be a Leonard pair on V that is isomorphic to 
its opposite. Then, after replacing A, A* with their scalar multiples if necessary, there exists 
a basis for V with respect to which the matrices representing A, A* are as in Proposition 

M 

Proof. Let be a parameter array of A, A*. Note that 

00 7 ^ 0, 0Q 7 ^ 0 by Lemma 13.51 By replacing A, A* with their scalar multiples, we may 
assume 0o = 1 and 0 q = 1. By this and Proposition [LTOl 0i = 0, 02 = —Ij 0i = 0, 02 = —1. 
Pick nonzero y, ^ G F such that (pi = {y + \)z — 2. By Lemma l2.inr ivi (fi = [y + l)z. 
Therefore A, A* has parameter array as in (1161) . By this and Proposition 14.41 A. A* has the 
same parameter array as the Leonard pair (|15jl . By this and Lemma f2.9l A. A* is isomorphic 
to the Leonard pair (1151) . The result follows. □ 

Theorem II.Sl iii^fi) for d = 2 follows from Proposition 14.61 

Proposition 4.7 Let A, A* be a zero-diagonal TD-TD Leonard pair in Mat 3 (F). Then, 
after replacing A, A* with their scalar multiples if necessary. A, A* or its anti-diagonal 
transpose is equivalent to the Leonard pair (US]) or m- 


Proof. Let ({0i}f=o> {4>i\i=i) be a parameter array of A, A*. By Theorem 

ll.8lf ii=>(iii A, A* is isomorphic to its opposite. As in the proof of Proposition 14.61 we may 
assume 0o = 1, 0i = 0, 02 = —1, 9q = 1, 9\ = 0, 02 = —1. By Lemma ETni^iii) , (iv), 


T2 — (l>i — + 2 , 

In view of Note [LTSl we may assume A, A* take the form: 

A = 


(t>2 = Ti + 2. 


r 

Zl 


1 r 

01^1 

0 \ 


0 

^2 

A* =\ XI 

0 

2/2^2 

VO 

1 

0 

VO 

X2 

0 / 


(19) 


for some nonzero scalars xi, X 2 , yi, y 2 , zi, Z 2 € F. By Lemma [T4l there exists a basis for 
F^, with respect to which the matrices representing A, A* are 


/I 

0 


A 

Ti 

0\ 

1 

0 

0 , 

5* = 0 

0 

Ti 

\0 

1 

-1/ 

Vo 

0 

-1 
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By the construction, there exists an invertible matrix P G Mat 3 (F) such that AP = PB 
and A*P = PB*. We compute the entries of AP = PB and A*P = PB* as follows. In 
A*P = PB*, compute the (0,0) and (2,0) entry to find that 

D -Po,o D ^0:0(1 - xiyizi) 

-rpo — -, — -. 

yizi yiy2ZiZ2 


Observe that Po,o 0; otherwise the 0th column of P is 0, contradicting that P is invertible. 
By replacing P with assume Po,o = 1- So 


^1,0 = 




P2,0 


1 - XiViZi 

yiy2ZiZ2 


In AP = PB, compute the (0,0), (0,1), (1,1), (2,2) entries, and in A*P = PB*, compute 
the (0,1), (0, 2) entries to find that 


^0,1 = 
^1,1 = 
P2,l = 


yi 

PL 

yizi 

(fi + zi- yiZi 

yiziZ2 


Po,2 = 


P 

yi ’ 


Pi,2 = - 




P2,2 = 


yizi 

‘Pi 


yizi 


By (1, 2)-entry of AP = PB, 


Pl{zi + Z 2 - 1) = 0. 


By this and ipi ^ 0, 


Z2 = l- Zl. 


Note that zi ^ 1; otherwise Z 2 = 0. By (2,0)-entry of A*P = PB*, 


( 20 ) 


I - xiyizi + X2y2{zi - I) = 0. 


So 

xiyizi - 1 

y2 — —7- 

X2[zi - I) 

By (l,0)-entry of AP = PB, 


( 21 ) 


-ipi + X2- X 2 Z 1 + yizi -1 = 0. 


So 


ipi =X2- X 2 Z 1 + 2/1 Zl - 1. 


( 22 ) 


By (1, l)-entry of = PB*, 

- yizi{xi + X 2 ) + X2{zi - 1) + a:iX2Zi + 1 = 0. 


(23) 
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First assume xi + X 2 = 0. Then ([23l) becomes x\ = 1. So either xi = 1 or xi = —1. If 
xi = 1 , then y 2 Z 2 = yizi — 1 , and so A, A* coincides with (fTKI) with y = yi and z = zi. If 
xi = — 1 , then y 2 Z 2 = yiZi + 1, and so 



0 yizi 0 

^4* = I -1 0 yizi + 1 

0 1 0 


Setting 

z = l- Zl, 

the above matrices become 


y = 


yizi + 1 
1 - zi ’ 


j 

(0 

1 - z 

0\ 

1 i 

( 0 

yz -1 

o\ 

71 = 


0 


A* =\ 


0 

yz 

1 

^0 

1 

0 

1 1 

^ 0 

1 

0 / 


This coincides with the anti-diagonal transpose of (I15h . 
Next assume xi + X 2 ^ 0. By 


By this and (f^ 


yizi = X2Zi + 


y2Z2 = -xizi + 


1 - xl 

Xl+ X 2 ' 

1 -I- XIX 2 


Xl + X2 

Now A, A* coincides with the pair (fT7)l by setting s = xi, t = X 2 , z = zi. The result 
follows. □ 


5 Parameter arrays in closed form 

For the rest of the paper we assume d > 3. In this section we recall the formulas that 
represent the parameter array in closed form. In view of Lemma [,4.41 we assume Char(F) 7 ^ 
2. Let A, A* be a Leonard pair on V with parameter array 

and let (3 be the fundamental parameter of A, A*. 

Lemma 5.1 (See [HI Lemma 14.1].) Assume (3 = 2. Then there exist scalars a, h, y, 
a*, h*, y*, T in F such that 

9i = a + y{i — d/2) + hi{d — i), 
e* = a* + y*{i- d/2) + h*i{d - i) 

for 0 < i < d, and 

(fi = i{d — i + l)(r — yy*/2 + {hy* + yh*){i — {d+ l)/ 2 ) + hh*{i — l){d — i)), 

(fi = i{d — i + l)(r -|- yy*/2 + {hy* — yh*){i — {d + l)/ 2 ) + hh*{i — l)(d — i)) 
for 1 < i < d. 
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Note 5.2 (See |17l Remark 14.2].) Referring to Lemma l5.11 Char(F) is 0 or greater than 

d. 


Lemma 5.3 (See [III Lemma 15.1].) Assume /3 = — 2 and d is even. Then there exist 
scalars a, h, a, a*, h*, a*, t in ¥ such that 


9i = 


a + cj + h{i — d/2) 
a — a — h{i — d/2) 


if i is even, 
if i is odd, 


a* A a* + h*{i — d/2) if i is even, 

a* — a* — h*{i — d/2) if i is odd 


for 0 < i < d, and 


Ti = 


(/i — 


— ah* — a*h — hh*{i — {d A l)/2)) 

{d — i A 1){t A ah* A a*h A hh*{i — {dA l)/2)) 

i{T — ah* A a*h A hh*{i — {dA l)/2)) 

{d — i A 1 ){t A ah* — a*h — hh*{i — {d A l)/2)) 


if i is even, 
if i is odd, 

if i is even, 
if i is odd 


for 1 < i < d. 


Note 5.4 (See [17( Remark 15.2].) Referring to Lemma (5.31 Char(F) is either 0 or greater 
than d/2. 

Lemma 5.5 (See |17l Lemma 13.1].) Assume (3^2 and {3 ^ —2. Pick a nonzero g G F 
sueh that ft = q A q~^. Then there exist scalars a, h, a, oA , h*, A*, t in¥ such that 

9i = a A aq" + hq'^~\ 

9* = a* A + h*q^-^ 


for 0 < i < d, and 

= (q^ - l)(g"-*+' - l)(r - - hh*q^-% 

c/, = (g* - l)(g''-‘+' - l)(r - h^^*q^-^ - 

for 1 <i < d. 

Note 5.6 (See [T71 Remark 13.2].) Referring to Lemma [531 g* 7 ^ 1 for 1 < z < d. 


6 The parameter array of a Leonard pair that is isomorphic 
to its opposite 

Let A, A* be a Leonard pair on V that is isomorphic to its opposite. Let (3 be the funda¬ 
mental parameter and let 

({0dto, {T^}^=l. {^i}t=i) (24) 
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be a parameter array of A, A*. Note that Char(F) 7 ^ 2 by Lemma [3.4l Also note by Lemma 
13.21 that 9i + 9d-i = 0 and 9* + = 0 for 0 < i < d. 


Proposition 6.1 Assume f3 = 2. Then there exists a nonzero scalar s G F such that 


9i = d — 2i 
9* = d- 2i 

(fii = i{d — i + l)(s + — 2 ) 

(pi = ii^d — i + l)(s + s ^ + 2 ) 


(0 < z < d), 
(0 < i < d), 
(1 < i < d), 
(1 < z < d), 


after replacing A, A* with their nonzero scalar multiples if necessary. 


(25) 

(26) 

(27) 

(28) 


Proof. Let the scalars a, h, /z, a*, h*, p.*, r be from Lemma l5.11 Observe 

do = a +/z(-d/ 2 ), 9d = a + fi{d — d/2). 

By this and do + = 0 we hnd 2q: = 0. This forces a = 0 since Char(F) 7 ^ 2. Observe 

di = /u(l — d/ 2 ) + h{d — 1 ), 9d-i = /z(d — 1 — d/ 2 ) + h{d — 1 ). 

By this and di + 9d-i = 0 we find 2h{d — 1) = 0. This forces /z = 0 by Note 15.21 By these 
comments, dj = /z(z — d/2) for 0 < z < d. By replacing A with its nonzero scalar multiple 
if necessary, we may assume /z = — 2 . So (f25]) holds. Similarly, a* = 0 and h* = 0, and we 
may assume fi* = —2. So ()26p holds. Pick a nonzero s € F such that r = s + Then 
([77]) and (l28]l hold. □ 


Lemma 6.2 For a nonzero s G F, define scalars {dj}/^g, {9*}f^(^, {(pif/^i by 

(|25]) " (|28|) . Then is a parameter array over F if and only if the following (i) and (ii) 
hold: 

(i) Char(F) is either 0 or greater than d. 

(ii) sV 1 - 


Proof. First assume (1241) is a parameter array over F. 

(i) : See Note 15.21 

(ii) : If = 1, then (pi = 0 ox (pi = 0, contradicting Lemma l2.10l ii). 

Next assume (i) and (ii) hold. One routinely checks conditions (i)-(v) in Lemma 12.101 
So (I24p is a parameter array over F. □ 
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2. Then d is even. Moreover, there exists a scalar r G F 


Proposition 6.3 Assume (5 
such that 



2i — d 

if i is 

even, 

d — 2i 

if i is 

odd 

2i — d 

if i is 

even. 

d — 2i 

if i is 

odd. 

2i{d — 

+ 1 + 

t) 

-2(d- 

- z + l)(d — 2z + 

-2i{d 

-2i + l 

-t) 

2(d- 2 

. + l)(d - 

-2i + l 



(0 < z < d), 

(29) 


(0 < z < d), 

(30) 

if i is even, 
if i is odd 

VI 

VI 

1—1 

(31) 

if i is even, 
if i is odd 

VI 

VI 

1—1 

(32) 


after replacing A, A* with their nonzero scalar multiples if necessary. 


Proof. We first show that d is even. By way of contradiction, assume d is odd. Set 
m = {d — l)/2. By Definition 12.121 

^m-l ~ ^m+2 _ ^ 

Gm ^m+1 

We have 9m+0m+i = 0 and 6m-i+9m+2 = 0. By these comments 9m = 9m+2, contradicting 
Lemma [2.10f i). Thus d must be even. Let the scalars a, h, a, a*, h*, a*, r be from Lemma 
[Ql Observe 

9q = a + a + h{—d/2), 9^ = a + a + h{d — d/2). 

By this and 0o + = 0 we find 2 (q; + it) = 0. This forces a + u = 0 by Char(F) ^ 2. 

Observe 


9i = a — a — h{l — d/2), 9d-i = a — a — h{d — 1 — d/2). 

By this and 9i + 9d-i = 0 we find 2{a — a) = 0, so a — a = 0. By these comments a = 0 
and fj = 0. So 9i = h{i — d/2) if i is even, and 9i = —h{i — d/2) if i is odd. By replacing A 
with its scalar multiple if necessary, we may assume h = 2. Similarly a* = 0 and a* = 0, 
and we may assume h* = 2. So (l2^ and pOll hold. Replacing r with 2r we get (f3T]l and 
(|32]) . □ 

Lemma 6.4 Assumed is even. Forr € F, define scalars {9i}f^Q, {9/}/^^, {Ti}i=iJ {4>i)'i=i 
by ([2^ - ([3^ . Then ([Mil is a parameter array over F if and only if the following (i) and 
(ii) hold: 

(i) Char(F) is 0 or greater than d. 

(ii) r is not among 1 — d, 3 — d, ...,d—1. 

Proof. First assume (1241) is a parameter array over F. 
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(i) : Follows from the fact that {0i}f=o mutually distinct. 

(ii) : By way of contradiction, assume that r is among 1 — d, 3 — d, ..., d— 1. So r is an 
odd integer such that 1 — d<T<d — 1. Set i = {d + 1 — t)/2. Observe d — 2i + l — t = 0, 
and i is an integer such that 1 < i < d. Now <pi = Ohy (1321) if i is even, and = 0 by (1311) 
if i is odd; contradicting Lemma l2.inr ii). 

Next assume (i) and (ii) hold. One routinely checks conditions (i)~(v) in Lemma 12.101 
So (j24p is a parameter array over F. □ 


Proposition 6.5 Assume /3 ^ 2 and /d ^ —2. Then there exist nonzero scalars q, 
such that 

s € F 

er = q^- q^-^ 

{0 < i < d), 

(33) 

9* = q^- q'^-^ 

VI 

VI 

(34) 

= (qi - l){q<^-^+^ - l)(s - g*-l)(s - q^-^)s-^ 

(1 < i < d), 

(35) 

cP, = (q^ - l)(g''-*+l - l)is + q^-^){s + q'^-^)s-^ 

{l<i< d). 

(36) 

The scalar q satisfies fd = q + q~^ ■ 



Proof. Let the scalars a, h, p, a*, h*, p*, r be from Lemma 15.51 

Observe 


9o = a + fJ- + hq''-, 0^ = a + pq'' 

+ h. 



By this and 9o + = 0, 

2a + (/i + h)[q'^ + 1) = 0. 

Observe 

6i = a + fiq + hq‘^~^, dd-i = a + fJ.q'^~^ + hq. 

By this and 6i + 9d-i = 0, 

2q: + (/i + /i)((7 + q'^ = 0. (38) 

In (l37|) and (l38]l . eliminate a to find 

{q-l){q^-^ -l){f, + h)=0. 

By this and Note ISTbl ^ + h = 0. By this and pSI) a = 0. By replacing A with its nonzero 
scalar multiple if necessary, we may assume /U = 1, and so /i = — 1. Similarly, a* = 0 and 
fi* + h* = 0, and we may assume /r* = 1 and h* = —1. Pick a nonzero s € F such that 
T = s + s~^q‘^~^. Then (|33l) ~ (l36]l hold. By (|33l) and Dehnition l2.12l one finds jd = q + q~^. 
□ 


Note 6.6 In Proposition 16.51 the scalar s can be replaced by s ^q'^ Actually, if we 
replace s with the values of (l35]l and (f36l) are invariant. 
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Lemma 6.7 For nonzero q, s ^ ¥, define scalars 

(IMD-dMD. Then (I24p is a parameter array over F if and only if the following (i)—(iii) hold: 

(i) g* 7 ^ 1 for 1 <i < d; 

(ii) g* 7 ^ — 1 for 0 < i < d — 1. 

(iii) g^* for 0 < i < d — 1. 

Proof. First assume (j24l] is a parameter array over F. 

(i) : See Note 15.61 

(ii) ; Assume g* = —1 for some i (0 < i < d— 1). Then do — 6d-i = (g* + 1)(1 — g'^“*) = 0 
by (l33|) . contradicting Lemma [2T0Ki) . 

(iii) : Assume s^ = g^* for some i (0 < i < d — 1). So s = g* or s = —g*. First assume 
s = g*. Then = 0 by (|35p . contradicting Lemma l2.10f iii. Next assume s = —g®. Then 
4>i+i = 0 by (fMp . contradicting Lemma ETOtlii). The result follows. 

Next assume (i)-(iii) hold. One routinely checks conditions (i)-(v) in Lemma 12.101 So 
(1241) is a parameter array over F. □ 

Definition 6.8 We define the type of a Leonard pair as follows. 

(i) A, A* is said to have Krawtchouk type whenever fi = 2, h = 0 and h* = 0, where h, h* 
are from Lemma EH 

(ii) A, A* is said to have Bannai/Ito type whenever fi = —2. 

(iii) A, A* is said to have q-Racah type whenever /r 7 ^ 0, /i 7 ^ 0, //* 7 ^ 0 and d 7 ^ 0, where 
fi,h, p,*,h* are from Lemma 15.51 

Proof of Proposition II. Ill Let A, A* be a Leonard pair on V that is isomorphic to 
—A, — A*. Let (5 be the fundamental parameter of A, A*. First assume (3 = 2. Then A, A* 
has Krawtchouk type by Proposition l 6 .ll Next assume (3 = —2. Then A, A* has Bannai/Ito 
type with even diameter by Proposition 16.31 Next assume f3 2 and /3 7 ^ —2. Then A, A* 
has g-Racah type by Proposition 16.51 □ 

7 List of zero-diagonal TD-TD Leonard pairs in Matd+i(F) 

In this section, we display five families of zero-diagonal TD-TD Leonard pairs in Mat(i+i(F). 
In view of Note [1.151 for nonzero scalars consider the following 

zero-diagonal TD-TD pair in Matrf+i(F): 


/o zi 0\ 


/o yi 0\ 

1 0 Z2 


xi 0 2/2 

1 0 • 


X2 0 • 

• • Zd 


• ■ Vd 

\0 1 oj 


0 

0 
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where = yiZi for 1 < i < d. 

Proposition 7.1 Fix a nonzero s G F. Assume the conditions (i), (ii) in Lemma \6.2\ hold. 
Consider the pair (j39]l with 

Xi = s (1 < * < d), 

Vi = s~^ (1 < i < d), 

Zi = i{d — i + 1) (1 < * < d). 

Then is a Leonard pair in Matrf+i(F). Moreover, this Leonard pair has fundamental 

parameter (3 = 2 and parameter array in Proposition \6.1[ 


Proposition 7.2 Fix r G F and e G {1,-1}. Assume the conditions (i), (ii) in Lemma 
\6.4\ hold. Consider the pair dSSl) with 


Xi = (- 1 )* 


Vi = (-1) 


1 , 


2 : 7 ; = 


i{d — z + 1 — er) 
(d - i + l)(z + er) 


if i is even, 
if i is odd 


{l<i< d), 
(1 < i < d), 

(1 < i < d). 


Then (l,19p is a Leonard pair in Matrf+i(F). Moreover, this Leonard pair has fundamental 
parameter (3 = —2 and parameter array in Provosition Id.dl 


Proposition 7.3 Fix nonzero scalars q,s (z¥. Assume the conditions (i)-(iii) in Lemma 
\6. 7| hold. Consider the pair (139]) with 

Xi = sq^~^ (1 < z < d), 

yi = s~^q'^~'' (1 < z < d), 

Zi = q^-\q^-l)iq'^-^+^-l). (1 < z < d). 

Then ()39p is a Leonard pair in Matrf+i(F). Moreover, this Leonard pair has fundamental 
parameter (3 = q + q~^ and parameter array in Proposition 1 6. ,51 


Proposition 7.4 Fix nonzero scalars q,s (z¥. Assume the conditions (i)-(iii) in Lemma 
\6. 7| hold. Also assume 7 ^ q'^ for 0 < z < 2 d — 2 . Consider the pair dMI) with 


Xi = 

Vi = s~'^q^~^ 

_(d-l)(d'*-l)('S^-d'^) 

— 9 ) 

s^ — q 

_ - l)(g^-^+l - l)(s^ - - q'^M-l'^ 

* 

qd-^(q — l)(g'^ — l)(s^ — 

~ g2 _ q2d-3 • 


(1 < z < d), 
(1 < z < d), 


(2 < i < d - 1 ), 


Then (I39p is a Leonard pair in Matrf+i(F). Moreover, this Leonard pair has fundamental 
parameter /3 = g + q~^ and parameter array in Provosition \6.5l 
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Proposition 7.5 Fix nonzero scalars q,s G F. Assume d is even, 
(i)-(iii) in Lemma 6. ? hold. Consider the pair (IMD with 


and the conditions 


Xi = 

Vi = sq^~" 

{ qd(^qi _ if i is even, 

— 1)(1 — s~'^if i is odd 


{l<i< d), 
(1 < i < d), 

{l<i< d). 


Then (I59p is a Leonard pair in Matrf+i(F). Moreover, this Leonard pair has fundamental 
parameter P = q + q~^ and parameter array in Provosition \6.5[ 


8 Askey-Wilson relations 


In this section we recall the Askey-Wilson relations for a Leonard pair. Let A, A* be a 
Leonard pair on V with parameter array 




and fundamental parameter /?. 

Lemma 8.1 (See [TOl Theorem 11.1].) There exist scalars j, 7 *, g, g* such that 


7 — ^i-l ~ + ^i+l 

7* = 9U-P0* + 9*^, 

Q = 9‘f_i — I39i-i9i + 9f — 7(0i-i + 9i) 

g* = - f39*_,9* + 9f - J*{9*_, + 9*) 

Let the scalars 7 , 7 *, g, g* be as in Lemma [8Tl 


{l<i<d-l), (40) 

(l<i<d-l), (41) 

(1 < i < d), (42) 


(1 < i < d). (43) 


Lemma 8.2 (See |25l Theorem 1.5].) There exist scalars uj, g, g* such that both 

A^A* - /3AA*A + A*A^ - -/(AA* + A*A) - gA* = j*A^ + wA + pi, (44) 

A*^A - 13A*AA* + AA*^ - j*(A*A + AA*) - g*A = jA*^ + wA* + p*I. (45) 


The scalars u, p, p* are uniquely determined by A, A*. 


The relations (I44p and (145 p are known as the Askey- Wilson relations. Below we describe 
the scalars w, p, p*. For 0 < i < diet Ei (resp. E*) be the primitive idempotent of A (resp. 
A*) associated with 9i (resp. 9*). Let the scalars {ai}f= 0 ) {®i}f=o from Definition 12.141 
For notational convenience, define 0_i, dd+i (resp. 9*_i, 02_,_]^) so that (I40l) (resp. (I4T]) 1 holds 
for i = 0 and i = d. Let the scalars ui, p, p* be from Lemma 18.21 
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Lemma 8.3 (See |25l Theorem 5.3].) With the above notation, 


{l<i< d), 
{0 < i < d), 
{0 < i < d). 


io = aUOi - Oi+i) + - 0 i_ 2 ) - + Oi) 

r] = a*{9i - 9i-i){ei - 6i+i) - - uj9i 

rj* = aM - 9UWi - e*i+i) - lef - ^0* 

We mention a lemma for later use. 

Lemma 8.4 (See |20l Proof of Theorem 3.10].) Consider linear transformations A : V ^ 
V and A* : V ^ V that satisfy (144]) for some scalars [3, 7 , , g, co, r] £ F. Assume A is 

multiplicity-free with eigenvalues { 0 i}f=o- 0 < i < d let Ei be the primitive idempotent 

of A associated with 9i. Assume that for 0 < i, j < d 

9f - j39i9j + 9 ] - j{9i -\-9j) - Q^O if ji - j] > 1. 

Then EiA*Ej = 0 if ji — jj > 1 for 0 < i,j < d. 

Below we obtain the scalars 7 , 7 *, g, g*, lo, t], 7 * for a Leonard pair that is isomorphic 
to its opposite. 

Lemma 8.5 Assume (3 = 2, and the parameter array satisfies (ESI)-([28]) for a nonzero 
s € F. Then 7 = 0, 7 * = 0, 7 = 0, 7 * = 0, and 

7 = 4, 7 * = 4, w = —2(s + s“^). 

Lemma 8.6 Assume (3 = —2, and the parameter array satisfies (l2^ - (f32]l for a scalar 
r G F. Then 7 = 0, 7 * = 0, 7 = 0, 7 * = 0, and 

7 = 4, 7 * = 4, w = 4(4 + l)r. 

Lemma 8.7 Assume fi 2, (3 —2, and pick a nonzero 7 G F such that (3 = q + q~^. 

Assume the parameter array satisfies (f33]l - ([36]) for a nonzero s G F. Then 7 = 0, 7 * = 0, 
7 = 0 , 7 * = 0 , and 


U = -q-\q - 1 ) 2 ( 7 '='+! + l)(s + s-\^-^). 

9 The characteristic polynomial of a zero-diagonal TD ma¬ 
trix 

In this section we display a formula for the characteristic polynomial of a zero-diagonal TD 
matrix. Let A G Matrf+i(F) be a zero-diagonal TD matrix. In view of Note flTTSl there 
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exists an invertible diagonal matrix D € Matd+i(F) such that D ^AD has all subdiagonal 
entries 1. Clearly A and D~^AD has the same characteristic polynomial. So we assume 

/O 21 0\ 

1 0 22 


• • Zd 

Vo 1 0/ 

Definition 9.1 For an integer i with 0 < i < [(d + l)/2j, let 7r{d,i) denote the sum of 
■ ■ ■ Zi^ over all ■■■■,(■%) such that 1 < ^ 2 ) ■ ■ ■,< d and — ij > 2 for 

1 < J < i - 1- 

Let f{x) be the characteristic polynomial of A: 

f{x) = det(x/ — A). 


Then 


L(d+1)/2J 

f{x)= E (-l)V(d,i)x‘'-2*+l. 


j=0 

The proof of (I46p is routine using induction on d. 


(46) 


Example 9.2 When d = 5, 

f { x ) = X® - X^(2l + 22 + 23 + 24 + 25) 

+ X^(2i23 + 2124 + 2125 + 2224 + 2225 + 2325) - 212325. 

When d = 6, 

fix ) = x^ - x^(2i + 22 + 23 + 24 + 25 + Zq ) 

+ X^(2i23 + 2124 + 2125 + 2126 + 2224 + 2225 + 2220 + 2325 + 2326 + Z ^ Z ^) 
- x (2 i 2325 + 212326 + 212426 + 222420). 


10 Proof of Proposition 17.11 

Fix a nonzero s € F, and assume conditions (i), (ii) in Lemma 16.21 hold. Define scalars 
{xi}f^^, {yi}f^i, {zi}f^i as in Proposition 17.11 and let A, A* be the zero-diagonal TD-TD 
pair ([^. Define scalars {0i}f=o, by (I25|), ([26]). 

Lemma 10.1 The scalars (resp. {9*}f^Q) are mutually distinct. Moreover A (resp. 

A*) has eigenvalues {9i}f^Q (resp. {9*}f^Q). 

Proof. By Lemma l6.2f il the scalars mutually distinct. Using (|46l) one checks 

that det(0i/ — A) = 0 for 0 < i < d. So dj is a root of the characteristic polynomial of A. 
Therefore {9i}f^Q are the eigenvalues of A. The proof for A* is similar. □ 
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Define € Matd+i(F) by 

= AA* - A*A. (47) 

Define scalars by 

= {d — 2i){s — s“^) (0 < i < d). 

Lemma 10.2 The scalars {9f}f^Q are mutually distinct. Moreover 

A^ = dmg{9l9l,...,9^^). (48) 

Proof. The scalars {0f }f=o mutually distinct since s — s~^ 7 ^ 0 by Lemma [ 6 . 2 l fiib One 
routinely checks ()48]) . □ 

Lemma 10.3 The matrices A, A*, A^ satisfy 

A*A^ - A^A* = -4A + 2(s + 

A^A - AA^ = -4A* + 2(s + 

Proof. Routine verification. □ 

Let the scalars /3, 7 , 7 *, g, g*, co, rj, rj* be as in Lemma [831 

Lemma 10.4 The matrices A, A* satisfy (1441) and ([451) . 

Proof. In (14^ and (f50]l . eliminate A^ using (1471) . □ 

For 0 < f < d let Fli (resp. E*) be the primitive idempotent of A (resp. A*) associated 
with 9i (resp. 9*). 

Lemma 10.5 For 0 < i,j < d such that \i — j\ > 1, 

EiA*Ej = 0, E*AE* = 0. 

Proof. We have 7 = 0 and g = 4. By this and ([25]), 

9f - /d9i9j + 9j - 7 ( 0 * + 9j) - g = 4{i - j - l)(f - j + 1) / 0. 

Now EiA*Ej = 0 by Lemma 18~41 The proof of E*AE* = 0 is similar. □ 

For 0 < f < d let FC? be the primitive idempotent of A^ associate with 9f. Consider the 
sequence 

^^ = {A,{E,}to,A^,{E!}to)- 


(49) 

(50) 
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Lemma 10.6 is a Leonard system. 


Proof. We verify conditions (i)-(v) in Definition 12.11 By Lemmas 110.11 and 110.21 each of 
A, is multiplicity-free, so condition (i) holds. By the construction, conditions (ii), (iii) 
hold. Concerning condition (iv), pick integers i, j such that 0 < i,j < d and \i — j\ > 1. 
By the shape of A we have EfAE^ = 0. We show EiA^Ej = 0. In (jSOp . multiply each side 
on the left by Ei and on the right by Ej to find 

{9j - 0i)EiA^Ej = -AEiA*Ej. 

By Lemma 110.51 EiA*Ej = 0. By these comments EiA^Ej = 0. Thus condition (iv) holds. 
Concerning condition (v), pick integers i, j such that 0 < i,j < d and \i — j\ = 1. We have 
EfAEj 7 ^ 0 by the shape of A. Now apply Lemma l2.18l to to find that is a Leonard 
system. □ 


Lemma 10.7 A and A* together generate Mat(i+i(F). 


Proof. By Lemmas 12.181 and 110.61 A^ and A together generate Matd+i(F). By (|17|) A'^ 
is a polynomial in A and A*. By these comments A and A* together generate Matd+i(F). 
□ 


Proof of Proposition PfTTl Consider the sequence $ = {A, {Ei}f^Q, A*, {E*}f^Q). We 
check conditions (i)-(v) in Definition 12.11 By Lemma fl 0.1 1 each of A, A* is multiplicity-free, 
so condition (i) holds. By the construction conditions (ii) and (iii) holds. By Lemma 110.51 
condition (iv) holds. By Lemmas 12.181 and 110.71 condition (v) holds. Thus <I> is a Leonard 
system, and so A, A* is a Leonard pair. Concerning the parameter array of A, A*, define 
and by ([3]) and (jl]). One routinely checks that 


coincides with the parameter array in Proposition 16.11 


□ 


11 Proof of Proposition 17.2 

Fix r € F, and assume conditions (i), (ii) in Lemma 16.41 hold. Note that d is even and 
Char(F) ^ 2. Fix e € {1, —1}, and define scalars {xi}f^i, {yi}f^i, {zi}f^i as in Proposition 
17.21 Let A, A* be the zero-diagonal TD-TD pair ([3^ . Define scalars {6i}f^Q, by 

(I29|), (I30D. 

Lemma 11.1 The scalars {9i}f^Q (resp. {9*}f^()) are mutually distinct. Moreover A (resp. 
A*) has eigenvalues {9i}f^Q (resp. {9*}f^Q). 

Proof. By Lemma l6.4l il the scalars {0i}(Lo mutually distinct. Using (|46ll one checks 
that det{9il — A) = 0 for 0 < i < d. So 0^ is a root of the characteristic polynomial of A. 
Therefore {9i}f^Q are the eigenvalues of A. The proof for A* is similar. □ 
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Define G Matd+i(F) by 

Define scalars by 

f 2 dr + 2{d — 2i)e 

= 


= AA* + A* A. 


if i is even, 


(51) 


{2d + 4)t — 2{d — 2i)e if i is odd 

Lemma 11.2 The scalars are mutually distinct. Moreover 

A^ = diag( 6 'g, 6 »f,..., 6 »^). 


(0 < i < d). 


(52) 


Proof. The scalars {6f}f^Q are mutually distinct by conditions (i), (ii) in Lemma 16.41 
One routinely checks ()48p . □ 


(53) 

(54) 


Lemma 11.3 The matrices A, A*, A^ satisfy 


A*A^ + A^A* =4A + 4(d + 1)tA*, 
A^A + AA^ = 4A* + 4(d + 1)tA. 


Proof. Routine verification. □ 

Let the scalars /3, 7 , 7 *, g, g*, w, 7 , 7 * be as in Lemma ( 8 ^ 

Lemma 11.4 The matrices A, A* satisfy (l44l) and (j45]) . 


Proof. In (f^l) and eliminate A^ using (|CT) . □ 

For 0 < i < d let Ei (resp. E*) be the primitive idempotent of A (resp. A*) associated 
with 9i (resp. 9*). 

Lemma 11.5 For 0 < i, j < d such that \i — j\ > 1, 

EiA*Ej = 0, E*AE* = 0. 


Proof. We have 7 = 0 and p = 4, so 


Using (f29]l 


9i + 9j 


I39i9j + 9j — 

'y{9i + 9j) — Q — {9i + 9j 

2{i +j-d) 

if i is even, j is even. 

to 

1 

if i is even, j is odd, 

2 (j - i) 

if i is odd, j is even, 

2{d-i-j) 

if i is odd, j is odd 


2)(di + 9j + 2). 


(0 < i,j < d). 
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Using this and condition (i) in Lemma 16.41 one checks 9i + 6j — 2 ^ 0 and 9i + 9j + 2 ^ 0 
if — j| > 1. By this and Lemma [8~4l EiA*Ej = 0. The proof of E*AE* = 0 is similar. 
□ 

For 0 < i < diet Ef he the primitive idempotent of associate with 9f. Consider the 
sequence 

Lemma 11.6 is a Leonard system. 

Proof. Similar to the proof of Lemma 110.61 □ 

Lemma 11.7 The matrices A and A* together generate Matrf+i(F). 

Proof. Similar to the proof of Lemma 110.71 □ 

Proof of Proposition I7.2L Consider the sequence = {A, {Ei}f^Q, A*, {E*}f^Q). We 
check conditions (i)-(v) in Definition l2.ll By Lemma [11. II each of A, A* is multiplicity-free, 
so condition (i) holds. By the construction conditions (ii) and (hi) holds. By Lemma 111.51 
condition (iv) holds. By Lemmas 12.181 and 111.71 conditions (v) holds. Thus is a Leonard 
system, and so A, A* is a Leonard pair. One can show that A, A* has parameter array in 
Proposition 16.31 in a similar way as in the proof of Proposition 17.11 □ 


12 Proof of Proposition 17.4 

Fix a nonzero g, s G F, and assume conditions (i)-(iii) in Lemma 16.71 hold. Also assume 

sV?* {0<i<2d-2). (55) 

Define scalars {yi]f=ii as in Proposition 17.41 and let A, A* be the zero- 

diagonal TD-TD pair (j39l) . Define scalars ^7 l[33l) . (IM)l . 

Lemma 12.1 The scalars {9i}f^Q (resp. {0*}f=oy^ mutually distinct. Moreover A (resp. 
A*) has eigenvalues {9i}f^Q (resp. {9*}f^Q). 

Proof. By conditions (i), (ii) in Lemma [6.7l the scalars are mutually distinct. Using 

([46]) one checks that det{9il — A) = 0 for 0 < z < d. So 0* is a root of the characteristic 
polynomial of A. Therefore {9i}f^Q are the eigenvalues of A. The proof for A* is similar. 
□ 

Define A^ G Matd+i(F) by 

A^ = AA* - qA*A. (56) 

Dehne scalars {9f}f^Q by 

91 = - l){s + - (q - l){q^+^ + l)(s + (0 < z < d). 
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( 57 ) 


Lemma 12.2 The scalars {6f}f^Q are mutually distinct. Moreover 

= diag( 6 '^, 6 »f,..., 6 »^). 

Proof. For 0 < i < j < d 

Of - - l)iq^-^ - !)(«' - 

In this line, the right-hand side is nonzero by Lemma I6.7l ii and (j55p . So {9f}f^Q are 
mutually distinct. One routinely checks ([571) . □ 

Let the scalars /3, 7 , 7 *, g, g*, co, 7 , 7 * be as in Lemma [STl 


Lemma 12.3 The matrices A, A*, A^ satisfy 

A*A^-qA^A* =-qg*A-qujA*, (58) 

A^A - qAA^ = -qgA* - quo A. (59) 

Proof. Routine verification. □ 

Lemma 12.4 The matrices A, A* satisfy ([44D and (US}. 

Proof. In (l58l) and (l59} . eliminate A^ using (l56l) . □ 


For 0 < i < d let Ei (resp. E*) be the primitive idempotent of A (resp. A*) associated 
with 6i (resp. 9*). 

Lemma 12.5 For 0 < i,j < d such that \i — j\ > 1, 

EiA*Ej = 0, E*AE* = 0. 

Proof. We have 7 = 0 and g = q^~'^{q^ — 1)^. By this and ([331) . 

9i — P9i9j + 9j — 7(0i -|- 9j) — g 

= q‘^^{q^-^+^ - l)(g*-^-^ - + l){q^-^-^+^ + 1 ). 

In this equation, the right-hand side is nonzero by conditions (i), (ii) in Lemma 16.71 So 
EiA*Ej = 0 by Lemma [531 The proof of EfAEj = 0 is similar. □ 

For 0 < f < d let Fil be the primitive idempotent of A^ associate with 9f. Consider the 
sequence 

Lemma 12.6 is a Leonard system. 

Proof. Similar to the proof of Lemma llO. 61 □ 
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Lemma 12.7 The matrices A and A* together generate Matrf+i(F). 


Proof. Similar to the proof of Lemma 110.71 □ 

Proof of Proposition 17.41 Consider the sequence = {A, {Ei}f^Q, A*, {E*}f^Q). We 
check conditions (i)-(v) in Definition l2.ll By Lemma f 12. II each of A, A* is multiplicity-free, 
so condition (i) holds. By the construction conditions (ii) and (iii) hold. By Lemma 112.51 
condition (iv) holds. By Lemmas 12.181 and 112.71 condition (v) holds. Thus <1> is a Leonard 
system, and so A, A* is a Leonard pair. One can show that A, A* has parameter array in 
Proposition 16.51 in a similar way as in the proof of Proposition 17.11 □ 


13 Proof of Proposition 17.3 

Fix a nonzero q, s £¥, and assume conditions (i)-(iii) in Lemma 16.71 hold. Define scalars 

as in Proposition 17.,'ll and let A, A* be the zero-diagonal TD-TD 
pair ([^. Define scalars by ([33|), ([Ml)- 

Lemma 13.1 The scalars {0i}f=Q (resp. {9*}^^^) are mutually distinct. Moreover A (resp. 
A*) has eigenvalues {9i}f^Q (resp. {9*}f^Q). 

Proof. Similar to the proof of Lemma 112.11 □ 

Let the scalars /?, 7 , 7 *, g, g*, lo, rj, rj* be as in Lemma [8Tl 

Lemma 13.2 The matrices A, A* satisfy (flUl and (fl5]l . 

Proof. Routine verification. □ 

For 0 < i < d let Ei (resp. E*) be the primitive idempotent of A (resp. A*) associated 
with 6i (resp. 9*). 

Lemma 13.3 For 0 < j < d such that \i — j\ > 

EiA*Ej = 0, E*AE* = 0. 

Proof. Similar to the proof of Lemma 112.51 □ 

For a G F and an integer n > 0, define 

(a; q)n = (1 - a)(l - aq){l - aq^) • • • (1 - aq^~^). 

We interpret (a;q)o = 1. 
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Lemma 13.4 For 1 < r < d 

Er-lA*Er i- 0, ErA*Er-X 7^ 0. 

Proof. One routinely checks that for 1 < r < d, 

2(l + grf-2r-+l)(g2.g2)^_^(g2.g2)^_^’ 

Kl-s-V"-2’’)(9:9)d 

2(l + g<i-2.+l)(^2.g2)^_^(g2.^2)^_^- 

By this and using conditions (i)“(iii) in Lemma 16.71 one finds (ii^r-i^*-Er)o,o / 0 and 
{ErA*Er-i)ofi 7 ^ 0. The result follows. □ 

Proof of Proposition 17.31 Consider the sequence <1> = {A, {Ei}f^Q, A*, {E*}f^Q). We 
check conditions (i)-(v) in Definition l2.ll By Lemma [13.11 each of A, A* is multiplicity-free, 
so condition (i) holds. By the construction conditions (ii) and (iii) hold. By Lemmas 113.31 
conditions (iv) holds. By Lemmas 12.181 and 113.41 condition (v) holds. Thus <h is a Leonard 
system, and so A, A* is a Leonard pair. One can show that A, A* has parameter array in 
Proposition 16.51 in a similar way as in the proof of Proposition 17.11 □ 


{Er-lA*Er)o,0 = 
{ErA*Er-l)o,0 = 


14 Proof of Proposition 17.5 

Assume d is even. Fix a nonzero q, s €z¥, and assume conditions (i)-(iii) in Lemma 16.71 
hold. Define scalars {xi}f^i, {zi}f^^ as in Proposition 17.51 and let A, A* be the 

zero-diagonal TD-TD pair (f39ll . Define scalars {Oi}f^Q, {9*}f^Q by (f33ll . ([Mil- 

Lemma 14.1 The scalars (''’^sp. {9*}^^^) are mutually distinct. Moreover A (resp. 

A*) has eigenvalues {0i}f=o (f^sp. {9*}f^Q). 

Proof. Similar to the proof of Lemma 112.11 □ 

Let the scalars /3, 7 , 7 *, g, g*, w, tj, tj* be as in Lemma IHT tI 

Lemma 14.2 The matrices A, A* satisfy (IMl) and ([15]) . 

Proof. Routine verification. 

For 0 < i < d let (resp. E*) be the primitive idempotent of A (resp 
with 9i (resp. 9*). 

Lemma 14.3 For 0 < i,j < d such that \i — j\ > 1, 

EiA*Ej = 0, E*AE* = 0. 

Proof. Similar to the proof of Lemma 112.51 □ 


□ 

. A*) associated 
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Lemma 14.4 For 1 < r < d 


Er-lA*Er ^ 0 , 


ErA*Er-l + 0 . 


Proof. One routinely checks that for 1 < r < h, 


[Er-xA^E,\^ = 
{ErA*Er-l)ofl = 


2(1 + qd-2r+l){^q2. g2)^_^(^2. g2)^_^(,-2. ^2)^^^ > 


2(1 + g-=*-2r-+l)(g2. ^2)^_^(^2. g2)^_^(,-2. ^2)^^^ ' 

By this and using conditions (i)“(iii) in Lemma 16.71 one finds (£'r-i^*^'r)o,o / 0 and 
{ErA*Er-i)o^o 7 ^ 0. The result follows. □ 


Proof of Proposition 17.51 Consider the sequence <h = {A,{Ei]f^Q,A*,{E*}^^ q). We 
check conditions (i)-(v) in Definition l2.ll By Lemma fl4.ll each of A, A* is multiplicity-free, 
so condition (i) holds. By the construction conditions (ii) and (hi) hold. By Lemma 114.31 
condition (iv) holds. By Lemmas 12.181 and 114.41 condition (v) holds. Thus 4> is a Leonard 
system, and so A, A* is a Leonard pair. One can show that A, A* has parameter array in 
Proposition 16.51 in a similar way as in the proof of Proposition 17.11 □ 


15 Proof of Proposition 11.12 

Proof of Proposition 11.121 Let A, A* be a Leonard pair on V that is isomorphic to its 
opposite. Let /3 be the fundamental parameter of A, A*, and let 

be a parameter array of A, A*. 

(i) : By replacing A, A* with their nonzero scalar multiples if necessary, we may assume 

that the parameter array is as in Proposition 16.11 Let B,B* be the zero-diagonal TD-TD 
pair (i39l) in Matrf+i(F) with the values of as in Proposition 17.11 

We show that A, A* is represented by B.B*. By Proposition 17.11 the parameter array of 
B,B* is as in Proposition 16.11 So A, A* and B,B* have the same parameter array, and 
therefore A, A* and B,B* are isomorphic by Lemma 12.91 Thus A, A* is represented by 
B,B*. 

(ii) , (hi): Similar. □ 


16 Evaluating the Askey-Wilson relations 

For nonzero scalars {?/i}f=i) {zi}i=i, consider the zero-diagonal TD-TD pair (l3^ 

in Matd+i(F); denote this pair by A, A*. Assume A, A* be a Leonard pair in Matd+i(F) 
with fundamental parameter /3. By Note [T9] A. A* is isomorphic to its opposite. Let 
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be a parameter array of A, A*. We consider the Askey-Wilson relations for A, A*. Let the 
scalars 7 , 7 *, g, g* be from Lemma l 8 .ll and the scalars w, rj, 7 * be from Lemma IS.,'!! By 
Lemmas I8.5H8.71 we have 7 = 0, 7 * = 0, 7 = 0, 7 * = 0. So the Askey-Wilson relations ([S]), 
(BSI) become 

- /3AAM A*A^ - gA* - wA = 0, (60) 

A*^A - j3A*AA* -h AA*^ - g*A - ujA* = 0. (61) 


By ([3^ . for 0 <i,j < d 


Aij — < 


if i - j = 1 , 
if \i-j\ / 1 , 


A: 




'xi ifi-j = l, 

< yjZj ifj-i = l, 

.0 if|i-i|7^1. 


For notational convenience, set Xj = 0, = 0, = 0 for z < 0 or z > d. 


Lemma 16.1 Assume A, A* satisfies (|60p . Then for 2 < i < d — 1 


Xi-i - j3xi + Xi+i = 0 , (62) 

Vi-i - fiVi + Vi+i = 0. (63) 

Proof. Compute the (z-|-1, z — 2)-entry of (f60l) to get ([62]) . Compute the (z — 2, z-|- l)-entry 
of (fHO]) to get (f63]l . □ 

Lemma 16.2 Assume A, A* satisfies (I6ip . Then for 2 < i < d — 1 

Xi-iXi - fixi-iXi+i -I- XiXi+i = 0, (64) 

Vi-iVi - fiVi-iVi+i + ViVi+i = 0. (65) 

Proof. Compute the (z-|-1, z — 2)-entry of (jHTI) to get (l64l) . Compute the (z — 2, z-|- l)-entry 


of (fOip to get (f65P □ 

Lemma 16.3 Assume A, A* satisfies (I60p . Then for 1 <i < d 

Zi-i{xi - fixi-i + Vi-i) -h Zi{2xi - fivi) 

+ Zi+i{xi - fixi+i -I- Vi+i) - gxi-uj = (66) 

Zi-i{yi - fiyi-i -I- Xi-i) Zi{2yi - fixi) 

+ Zi+i{yi - pyi+i -h Xj+i) - gyi-u = t). (67) 

Proof. Compute the (z,z — l)-entry of ([601) to get (f 66 p . Compute the (z — l,z)-entry of 
deoD to get dsf]). □ 


35 






Lemma 16.4 Assume A, A* satisfies (1611) . Then for 1 < i < d 

Zi-iivi-iXi-i - fivi-iXi + Xi-iXi) + Zi{2yiXi - fixf) 

+ Zi+i{yi+iXi+i - fiyi+iXi + XiXi+i) - g* - ojxi = 0 , ( 68 ) 

Zi-i{xi-iyi-i - fixi-m + yi-m) + Zi{2xiyi - fiyf) 

+ Zi+i{xi+iyi+i - fixi+iyi + yiyi+i) - g* - uyi = 0. (69) 

Proof. Compute the {i,i — l)-entry of (IHTT) to get (l68]l . Compute the (i — l,i)-entry of 
(1^ to get dSU]) . □ 


17 Some equations 

For nonzero scalars {yi}f^i, {zi}f^^ in F, define A, A* G Matrf+i(F) by 



/O zi 0\ 


o 

o 


1 0 Z2 


o 

to 

A = 

1 0 • 

, A* = 

X2 0 • 


• • Zd 


Vd 


Vo 10/ Vo Xd oj 

where y^ = yiZi for 0 < i < d. Assume A, A* is a Leonard pair with parameter array 

m}to, mf=o, m 

By Lemma [2 . 41 there exists a basis for with respect to which the matrices representing 

A, A* are 


A : 

/0o 

1 

1 02 

o\ 

, A* : 

f0o Ti 

0! <P2 

0* ■ 

0\ 


Vo 

1 0 J 


VO 

• Td 

0*dJ 


Denote the above matrices by B, B*. By the construction, there exists an invertible matrix 
P G Matd+i(F) such that both AP = PB and A*P = PB*. To simplify notation, define 
Pij = 0 if z or j is not in { 0 , 1 ,... , d}. 

Lemma 17.1 For 0 < i, j < d, 

T ^i+lPi+l,j ~ 0 , (^f) 

XiPi—lJ 4“ Vi+l^i+lPi+lJ — 1 — 0 . (^^ 2 ) 

Proof. Compute the (z, j)-entry of AP — PB and A*P — PB*. □ 
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Lemma 17.2 We have Po,o / 0 and Pd^ 7 ^ 0. 


Proof. By ([72]) for j = 0, 


Vi+iZi+iPi+ifl = OoPifl - XiPi-ifi {I <i <d). 

Solving this recursion, we find that Pifl is a scalar multiple of Po,o for 0 < i < d. So, if 
-Poo = 0) then 0th column of P is zero; this contradicts that P is invertible. Therefore 
Poo / 0. By dZI]) for j = d, 

Pi—l,d — ddPi^d -^^i+lPj+ljd (0 ^ i ^ d). 

Solving this recursion, we find that Pi^d is a scalar multiple of Pd^d for 0 < i < d. So 

Pd,d / 0. ’ ’ □ 

Lemma 17.3 We have 

ylziixi - 2 / 2 ) + yiy 2 {‘fi + 9o{0o - - 9o{9oyi - 91 y 2 ) = o, (73) 

Zdixd-i - yd) + y^d + 0*d{9d - dd-i) + 9d{9d-iXd - 9dXd-i) = 0. (74) 

Proof. We first show ([73]) . By (1721) for (z,j) = (0,0), (1,0), (0,1) and (ITTI) for (z,j) = 

(0,0), (1,0), 

—^*oPo,o + yi^iPi,o = 0, 
aJlPo,0 — ^*oPl,0 + y2Z2P2,0 = 0, 

— ‘flPofi — ^iPo,! + yiZlPl,! = 0, 

-^oPo,0 — Po,l + ^lPl,0 = 0, 

Po ,0 — ^*oPl ,0 — Pl,l + Z 2 P 2,0 = 0. 

In these equation, eliminate Pi,o, Po,i, Pi,i, ^ 2,0 to find that Po,o times the left-hand side 
of ([7^ is zero. By this and Lemma 0.7.21 we get (1731) . Next we show ([74]) . By (ITT]) for 

{i,j) = (d, d), (d — 1, d), (d, d — 1) and ([72]) for {i,j) = (d, d), (d — 1, d), 

Pd-i,d - 9dPd,d = 0, 

Pd- 2 ,d - 9dPd-i,d + ZdPd,d = 0, 

Pd—l,d—l 9d—lPd,d—l Pd,d d, 

XdPd—l,d y^dPd,d—l 9^Pd^d 0, 

Xd-lPd- 2 ,d - ^dPd-l,d-l - 9dPd-l,d + ydZdPd,d = 0. 

In these equations, eliminate Pd-i,d, Pd,d-i, Pd-i,d-i, Pd -24 to find that Pd^ times the 
left-hand side of (1741) is zero. By this and Lemma ll 7.2 1 we get (I74p . □ 
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18 Proof of Theorem I1.17l (i) 


Proof of Theorem ll.lTIf ih Let A be sl zero-dici^orictl TD-TD Leoii^rci p&ir in 
Mat(i+i(F) with fundamental parameter (3 = 2. By replacing A, A* with their nonzero 
scalar multiples, we may assume that A, A* has parameter array in Proposition 16.11 Note 
by Lemma 16.21 that Char(F) is 0 or greater than d, and ^ 1. In view of Note [LT^ we 
may assume that the subdiagonal entries of A are all 1. We show that A* is the pair 
with as in Proposition 17.11 We use the Askey-Wilson relations for 

A, A*. By Lemma IHTHl o = A, g* = 4, and a; = —2(s + Using (|62]l and (l64l) one finds 

Xi = xi (1 < * < d). (75) 

Using (l63]l and (l 6 ^ one finds 

yi = yi (1 < i < d). (76) 

By (fM|) and (f67|) for i = 1 together with ([75]) and ([761) . 

xi + yi = s + s~^. (77) 

By (l 66 l) for i = 1 together with (f75]l - (l77|l . 

{s + s-^-2xi){z2-2zi + 2) = Q. (78) 

We claim that s + — 2xi ^ 0. By way of contradiction, assume s + — 2xi = 0, so 

xi = (s + s“^)/2. By this and (f77|l . ?/i = (s + s“^)/2. Using these comments and ([75]) . 
(1761) . we evaluate (l 68 ]) to find that (s — s“^)^ = 0, contradicting ^ 1. Thus the claim 
holds. By the claim and ([7^ . 

Z2-2zi + 2 = 0. (79) 

In ([ 68 l) for i = 1, eliminate yi using (1771) . and eliminate Z 2 using ([7^ . 

(xi — s)(xi — s“^) = 0 . (80) 

Thus either xi = s or xi = By replacing s with if necessary, we may assume 

xi = s. By this and ([75l) Xi = s iov 1 < i < d. By xi = s and ([77]) yi = By this and 

(IZSI), dZSD, 


Xi = s (1 < i < d), (81) 

yi = s-^ {l<i< d). (82) 

By ([M]) with ([ 8 T]) . ([82l) . 

(s - s“^)(zi_i - 2 zi + Zi+i - 2) = 0 {2 <i <d-l). 

By this and 7 ^ 1, 


Zi—\_ 2Zi T ZiJ^\ 2 — 0 


(2 < i < d - 1). 
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Solve this recursion with ([7^ to find 

Zi = i{zi — i + 1) (1 < f < d). 

So it suffices to show zi = d. Using (I75|) . (IThll . we simplify ([731) to find 

— d) = 0. 

This forces zi = d. The result follows. □ 


19 Proof of Theorem I1.17l (ii) 


Proof of Theorem ll.lTf iil. Let A, A* be a zero-diagonal TD-TD Leonard pair in 
Mat(i_i_i(F) with fundamental parameter /3 = —2. By replacing A, A* with their nonzero 
scalar multiples, we may assume that A, A* has parameter array in Proposition 16.31 Note 
by Lemma 16.41 that Char(F) is 0 or greater than d, and r is not among 1 — d, 3 — d, ..., 
d—1. By the assumption of Theorem 1 1.1 71 d -I-1 does not vanish in F. We show that A, A* is 
the pair (l3^ with {zi}f^i as in Proposition l7.ll We use the Askey-Wilson 

relations for A, A*. By Lemma [ 8 l 6 l o = 4, g* = 4, and uj = 4(d -|- 1 )t. By (1621) and (IHlll . 

Xi = (—(1 < f < d). (83) 

By (l63l) and (f65]l . 

Vi = (1 < * < d). (84) 

By (fM|) . ([67)1 for i = 1 together with ([831) . (I8ll) . 

2/1 = xi (85) 


By (l 66 |l for 1 < i < d — 1, and using 

J izi — i[{d + 1 )tx 7 ^ -|- z — l) if z is even, 

izi — {i — l)[{d + 1 )tx 7 ^ + z) if z is odd 


Zi = 


(1 < Z < d). ( 86 ) 


By dZlD 
So 

By this and 


2 xi(d -|- drxi — x^zi) = 0 . 
zi = d(l -|- txi)x 7 ^. 


Zi = 


(87) 


z(dx;^ ^ — z -|- 1 ) — ZX;^ if z is even, 

z(dx 7 ^ — z-|-l)-|-(d — z-|- l)x 7 ^T if z is odd. 

By these comments and (1741) . 

2 d(xi — l)(xi -|- 1 ) = 0 . 

So either xi = 1 or xi = —1. Setting e = xi we find that { 2 /i}f=i, are as 

in Proposition 17.21 The result follows. □ 
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20 Proof of Theorem I1.17l (iii) 

In this section we prove Theorem 1 1.1 Tf ijil . Let A, A* be a zero-diagonal TD-TD Leonard 
pair in Matrf+i(F). Let fi be the fundamental parameter of A, A*, and assume (3^2, 
(5 7^ —2. By replacing ^4, A* with their nonzero scalar multiples, we may assume that A, A* 
has parameter array in Proposition 16.51 for nonzero g, s E F. We assume q is not a root of 
unity. Note by Lemma (3^ that Char(F) / 2. By Lemma [6T71 

(0 <i<d-l). (88) 

We use the Askey-Wilson relations for A, A*. By Lemma 18.71 

u: =-q-^iq-lfiq^^^^ + 1 )t, 

where 

T = s + s~^q‘^~^. 

Lemma 20.1 The following hold: 

(i) Either XiX~\ = q {3 <i < d) or XiX~\ = q~^ {3 <i < d). 

(ii) Either yiy~\ = q (1 < i < d) or ytyf^i = q~^ (1 <i <d). 

Proof, (i): By ([62]) for i = 2, 

xi- {q + q~^)x2+X3 = 0 . 

By (IMl) for z = 2 

xiX 2 - {q + q~^)xiX 3 -|- X 2 X 3 = 0. 

In the above two equations, eliminate X 3 to hnd 

{q + q~^){xi - X 2 q){xi - X 2 q~^) = 0. 

We have q -|- q~^ 7^ 0 since q is not a root of unity. Therefore either X 2 xf^ = q or 
X 2 xf^ = q~^. Now solve the recursion (l6^ to get the result. 

(ii) Similar. □ 

By Lemma I20. II we have four cases: 

Case 1: XiX~\ = q~^ and yiyf\ = q~^ for 1 < i < d. 

Case 2: XiX~\ = q~^ and yiyf\ = q for 1 < i < d. 

Case 3: XiX~\ = q and yiy~\ = q~^ for 1 < i < d. 

Case 4: XiX~\ = q and = g for 1 < z < d. 

Observe that Case 3 is reduced to Case 2 by replacing A, A* with its anti-diagonal transpose. 
Similarly Case 4 is reduced to Case 1. So we consider Case 1 and Case 2. 
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20.1 Case 1 

In this subsection we consider Case 1. So 


= *, y^ = y^q^ * {l<i<d). (89) 

Lemma 20.2 We have 

{qxi - yi)zi = {q- l){q^ - l){q^-\q + l)y^^ - r), (90) 

{qxi - yi)zd = q^-Hq “ !)('?'' “ !)(('? + 1)3^1 - r). (91) 

Proof. Follows from (fTll) and (f74]l . □ 

Lemma 20.3 For 1 < i < d 

(a^i - yiq)zi+i - q^{2xi -{q + q~^)yi)zi + /(xi - yiq~^)zi-i 

+ xiq\q^ - if - rqfq - lf{q^+^ + 1) = 0, (92) 

{yi - xiq)zi+i - q‘^{2yi - {q + q~fxi)zi + q^{yi - xiq~^)zi-i 

+ yiq’^iq^ - 1)' - rqfq - lfiq^+^ + 1) = 0, (93) 

(xi - yiq)zi+i + q{2yi - {q + q~fxi)zi + q‘^{xi - yiq~fzi_i 

- _ 1)2 + rq^-fq - lf{q^+^ + 1) = 0. (94) 

Proof. Follows from (IMl) ~ (l68]l . □ 


Lemma 20.4 Assume xi ^ yi- Then for 1 < i < d 

{xi+yi){zi-qhi-i-q‘^{q^-l))+Tq^-\q-l){q'^+^ + l)=0. (95) 

Proof. In (1921) and (f93]l . eliminate Zj+i to find that xi — yi times (|95]) is 0. □ 

First consider the case xi ^ yi, xi ^ —yi- 

Lemma 20.5 Assume xi y\ and xi ^ —yi- Then t = xi + yi, xiyi = q^~^, and for 
l<i<d 

z, = q^-\q^-l){q^-^+^-l). (96) 


Proof. By ([95]), for 1 < i < d 


2 d, 2 1)+ 1) 

Zi - q^Zi-i - q‘^[q^ - 1) 4 -^- 

xi + yi 

Solve this recursion with zq = 0 to find that for 1 < z < d, 

rg®“^(g* — l)(g‘^+^ + 1) 


= 0 . 


z, = q%^^ - 1) - 


xi + yi 


(97) 
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By this and ([^ 


{q<^ - l)(xi + yi - T)((g''+2 + l)xi - + q)y^) = 0. 

So either r = xi + yi or + l)xi = {q'^~^^ + q)yi. 

First assume t = xi + yi. By (IW)l with r = xi + yi we get (f96]l . By ([90|) . 

{q^-l){q^-l){q<^-^-xiyi)yi=Q. 

So xiyi = q'^~^. 

Next assume t ^ xi + yi. Then 

yi{q^^^+q)=xi{q^+^+ 1). 

We have + l 7^ 0; otherwise both + l = 0 and q’^^^+q = 0, so q^ = 1, contradicting 
Lemma lGTTl Similarly, g'^+l 7^ 0. Also note that + l 7^ 0; otherwise yi{q+l) = xi{q+l) 

and so xi = 2/1, contradicting the assumption. Now we hnd 

_ (g<^+2 _g l)xi 

q{q'^ + 1 ) 

By ([Ml), 

_ q‘^~^{xi +yi)ixiyiq'^ + 1) 
xiyi{q^+^ + l) 

By (1901) with the above comments, 

{q‘^+^ + l)xl = q'^iq'^ + l). 

Using these comments we find t = xi + yi, a contradiction. □ 

Next consider the case xi = —yi- 

Lemma 20.6 Assume xi = —yi- Then t = 0, xf = —q‘^~^, and for 1 < i < d 

= -1). (98) 


Proof. First assume 7^—1- Then r = 0 by (IM|) . In (IMjl and (IMl) . eliminate Zj+i to 
find that for 1 < i < d 

- qzi-i - q^{q - 1)(1 + = 0 . 


Solving this recursion with zq = 0, 

zi = gV-i)(i + ^rV-'). 


By dHU), 


{q+l){q<i-l){xl+q^-^)=0. 


( 99 ) 
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So x\ = —q^ Now (IM|) follows from ([99]) . 
Next assume = — 1. By 


5^1 = 


{q-l){q^XiT - q-l) 


q^x\ 


By this and ([M]l for i = 1, 


22 = 


(g2 - l)(g(g - l)xl + q^TXi -q-l) 


9 2 


Using these comments, evaluate (|94ll for i = 1 to find 

{q‘^-lf{q‘^xl+q\xi-l)=0. 

By this 

r = —xi + x~[^q~^. 


Using these comments, solve the recursion (j92|) to find that 

2i = -q-\q' - 1)(1 + (1 < i < d). 

By this and (IM|l for i = d, 

2 {q + l){xl-q-^)=0. 

So xf = q~‘^. By these comments, r = 0 and 

Zi =-q-\q^ - m + q^) 

Now the result follows. 

Next consider the case xi = yi- 

Lemma 20.7 Assume xi = yi- Then d is even, t = xi + x^^q'^~^, and for 1 < i < d 


{1 < i < d). 


□ 


^ ^ I <f{<f - 1)(1 - ) ifi is even, 

— 1)(1 — xf‘^q^^'^~^) if i is odd. 

Proof. In ([92]) and ([M]) . eliminate Zi+i to find 

Zi + qzi-i + q^{q + 1)(1 + + i) = q. 

Solving this recursion with zq = 0, we get 


Zi = 


qd{^qi _ — X]^ if i is even, 

—q'^iq^ + 1)(1 + xf‘^q^~^) + rxf^q^~^ {q'^~^^ + 1) if i is odd. 


( 101 ) 


By this and 


q'^ ^{q^ - l)(xi + x^ ^ - r) = 0 
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So r = xi + ^. By this and (llOip we get (jlOOp . We show d is even. By way of 

contradiction, assume d is odd. By 

zd = - i)(i - 

By rmnii 

Comparing these two equations, 

- l){xl - q'^-^) = 0. 

So either q'^^^ = 1 or = q'^~^ . First assume = 1. Set r = (d + l)/ 2 , and observe r 
is an integer such that 2 < i < d — 1. We have q^ = ±1, contradicting Lemma l6.7l fih (ii). 
Next assume xf = q‘^~^. By r = xi + and r = s + s~^q'^~^ we have either xi = s 

or xi = In either case contradicting Lemma iG.Tl iiih □ 

Lemma 20.8 At least one of the following holds: 

(i) xigi = g'^“^, T = xi + x^^g'^“^, and for 1 < i < d 

z, = q^-\q^-l){q<^-^+^-l). 

(ii) xi = yi, T = xi + xf^q'^~^, and for 1 < i < d 

{ qd(^qi _ 2 )(i — x^^g®“^) if i is even, 

—g*“^(g'^“*+^ — 1)(1 — x^^g'^+*“^) if i is odd. 


Proof. First assume xi 7 ^ yi and xi 7 ^ —yi- Then case (i) occurs by Lemma 120.51 Next 
assume xi = —yi- Then case (i) occurs by Lemma [20.61 Next assume xi = gi. Then case 
(ii) occurs by Lemma 120.71 □ 

20.2 Case 2 

In this subsection we consider Case 2. So 

Xi = xiq^~\ yi = yig*“^ (1 < i < d). ( 102 ) 

Lemma 20.9 We have 

( 2:1 -qyi)zi = (g- l)(g'^- l)((g + l)gf^ -gr), (103) 

(xi - q^^-^yi)zd = q^-Hq - 1)(9" - !)((<? + l)^i - r). (104) 

□ 


Proof. Follows from ([73P and ([Tip . 
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Lemma 20.10 For 1 < i < d 

(xi - - g^(2xi - yiq^"~‘^{q + q~^))zi + q‘^{xi - yiq^^~^)zi-i 

+ Xig'^(g2 - if - rqfq - lf{q‘^+^ + 1) = 0, (105) 

(xi - yiq^'-^fzi+i - q{xi{q + q~f - 2yiq^"~‘^)zi + g^(xi - yiq^''~^)zi-i 

- - 1)" + rq^~f q - l)"(g'^+^ + 1) = 0, (106) 

(xi - yig^*+^)zi+i - g(xi(g + q~^) - 2yiq^"~‘^)zi + g^(xi - yiq‘^’‘~^)zi-i 

- x5-^g'^+2*"^(g2 - if + Tq^~^{q - ifiq'^^^ + 1) = 0. (107) 

Proof. Follows from ([Mt) ~ (|55D . □ 

Lemma 20.11 IFe have xiyi = 1. 

Proof. Compare (I106p and (|107l) . □ 

Lemma 20.12 For 1 <i < d 

{x\ - q^"~fzi - q^{x\ - q‘^"~^)zi-i 

- qfxl + q^^-f{q^ - 1) + TXif-fq - l)(g^+^ + 1) = 0. (108) 

Proof. In (jl05p and (I106p . eliminate Zj+i and simplify the result using yi = 

□ 

Lemma 20.13 For 1 <i < d 

{xl-q^^-f{xl-q^^-fz, 

= (g* - l)(x? - g*-2)(g'^(g* + l)(x? + q^-f - TXiq^-^{q'^+^ + 1)). (109) 

Proof. Solve the recursion pi08h with zq = 0. □ 

Lemma 20.14 IFe have 

r = xi + xj“^g'^“\ (110) 

Proof. In pi03l) and pi08p for i = 1, eliminate zi to find 

(g2-l)2(a:i + xr^g‘'-'-r)=0. 

So pilOh holds. □ 
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Lemma 20.15 For 1 < i < d 

- - ^){x\ + + q^-^{q - 1)(9'^+^ + l)(x? + q'^-^) = 0. (Ill) 

Proof. Follows from (jl08jl and (jllOp . □ 


Lemma 20.16 For 1 <i < d 


(x't - q^^-'^){xi - q^^-^)z, = q^-\q^ - l){q<^-^+^ - l){xi - q^-'^){xi - (112) 


„d+2—1 > 


Proof. Follows from (llOOp and (IllOp . 


□ 


Lemma 20.17 IFe have x\ ^ ^ for 1 < i < d — 1, and 

{q - l){q’^ - l){xl - q'^) 


zi = 


x\-q 


Zi = 


g®-^(g® - l)(g^-®+^ - l)(x^ - g®-")(x^ - g^+®-^) 
(xf — g2®“3)(xf — g 2 *-i) 


(2 < i < d- 1). 


(113) 

(114) 


Proof. By (jl03p 

{xl-q)z, = {q-l){q^-l){xl-q^). 

We have xf q; otherwise 0 = {q — l){q‘^ — l)(g' — q'^), contradicting Lemma [HTzlf il. So 
(11131) holds. We claim that xf ^ for 2 < z < d — 1. By way of contradiction, assume 
xf = for some z (2 < i < d — 1). In (11121) . the left-hand side vanishes, so 

0 = g®-l(g® - l){q^-^+^ - I)(g2®-1 - g®-2)(g2i-l _ qd+i-ly 

This is a contradiction by Lemma [6.7f i). So the claim holds. Now (I114p follows from (I112p . 
□ 


Lemma 20.18 Assume x\ = q^^ Then 

qd-i^qi _ l)(^2d-i+l _ 
“ [qd-i + l){qd-i+i + 1 ) 

{q^-l){q'^+^ - 1) 


(l<z<d-l), (115) 

(116) 


Proof. Line (|115p follows from Lemma [20.171 Line (|116l) follows from (jl04p . □ 
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(117) 


Lemma 20.19 Assume xf / Then 


Zd 




.d-2\ 


™2 _ „2d-3 
Xi q 


Proof. Follows from (11041) . 


□ 


Lemma 20.20 IFe have xiyi = 1, and at least one of the following holds: 
(i) xf = , T = xi+ xf^q‘^~^, and 

qd-i(^qi _ i^(^q2d-i+i _ 


Zi = 


Zd = 


(^qd-i I'^i^qd-i+i + 1) 

{qd-l){q<i+^ _ 1) 

q + l ■ 


(ii) xf 7 ^ ^ for I < i < d, t = xi + x^ ^q^ and 

iq-l)iqd-l)(4-qd) 


zi = 


xj-q 


(1 <i <d-l), 


_ q" - ^){A - q" ‘^){xl - 9'^+* j 

Z'i / 9 9._9\/ 9 9._1\ s * S O J-j) 


Zd = 


{x\ — q^'^~^){x\ — 
q^~^{q — ^){q^ — ^){xi — q‘^~‘^) 


™2 „2d-3 

Xi q 


Proof. First assume xf = q^'^ Then case (i) occurs by Lemma 120.181 Next assume 
xf 7 ^ Then case (ii) occurs by Lemmas 120.171 and 120.191 □ 


20.3 Completing the proof of Theorem I1.17l( iii) 

By Lemmas 120.81 and 120.201 we have one of cases (i), (ii) in Lemma 120.81 and cases (i), (ii) 
in Lemma 120.201 In either case we have r = xi + xf^q^~^. By this and r = s + s~^q^~^, 
we have either xi = s or xi = s~^q'^~^. In view of Note [ 6 ^ we may assume xi = s by 
replacing s with s~^q‘^~^ if necessary. First assume (i) in Lemma [20.8l occurs. Then {xi}f^^, 
{ 2 /i}f=i) {zi}i=i are as in Proposition 17.31 Next assume case (ii) in Lemma 120.81 occurs. 
Then {xi}f^i, {yi}f^i, {^i}f=i are as in Proposition 17.51 Next assume case (i) in Lemma 
120.201 occurs. Then {xi}(L^, {yi}f^i, {zi}f^i are as in Proposition 17.41 with = q‘^'^~^. 
Next assume case (ii) in Lemma 120.201 occurs. We have 7 ^ for 1 < i < d. By 

Lemma [foTKiii) 7 ^ for 0 < i < d — 1. So 7 ^ g* for 0 < i < 2d — 1. Now {xj}(L]^, 
{yi}i=i! {zi\i=i are as in Proposition 17.41 This completes the proof of Theorem 1 1.17l iiil. 
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